Check your location settings, you probably entered a country there. If your friend does not live in the same country, your Fan Page won’t show up for her.

@charlene-kingston I set up the page with no country restrictions and 13+ age. From what I see everything should be right for the page to show up in the search bar. The other odd thing is that when my friend tries to find some of my other pages, which were set up the same, they show up! It’s just this one single page! ARGH!!!

@amyhallbiz I have occasionally been having the same issue. Sometimes the pages appear in search results without issue but other times I have to do some digging. I don’t know if it may be something with the cache settings or if, with all the recent changes/updates, there is a delay in getting everything rearchived for search optimization within Facebook.

@amyhallbiz i have many times faced this problems and believe me it get corrected automatically. Its just like what happens to new site in search engine. Let the time pass and your site will get indexed to search engine, same way let the time pass and page will appear in search box, same thing applies to videos uploaded to youtube.