Hi Fred.
Thank you for posting this explanation -- I do have a question though, the current "Sherlock" page -- is that an official page?
How long will it take for these changes to appear in Facebook search?
Yes. The current Sherlock Page (https://www.facebook.com/pages/Sherlock) is official. Search should populate in the next couple days, the re-crawl shouldn't take more than a week or so.
Unfortunately, the Sherlock Page was not the official BBC fan Page for the show; this caused the Page to be flagged as a violation of our terms and we mistakenly removed instead of migrated the Page. After we found out about the problem, we renamed the Sherlock Page to Fans of Sherlock to comply with our policies and migrated the fans + content. We’re sorry for the trouble caused and we’re constantly iterating on our processes to improve the accuracy of our reporting system.