If your fb vanity url is busted, try this...
Hopefully this will save somebody a lot of search grief. The (potential) reason why your facebook vanity URL is not working is because your profile is not publicly searchable. To fix that, head over to Account->Privacy Settings->Apps and Websites and enable Public search. Your vanity url is now working.