The detection may not be more sophisticated, but the UX is a bit better now. Now it says "Our automated system will not approve this name. If you believe this is an error, please contact us." The "contact us" links to https://www.facebook.com/help/?faq=212848065405122. In that FAQ, it explains that you need to use your real name, and leads to another link where you can appeal the automated decision: http://www.facebook.com/help/contact/?id=237843336274237. You have to upload a government-issued ID to get the account.