So we're a few weeks in and I'm wondering if anyone has found a fix. I'm still have no luck, and I know I'm not the only one. If you don't already know, the Facebook app messes up your contacts. Basically, it takes over the Contacts app, and disallows your own added contacts to be found when searching for them. Furthermore, your contacts don't sync with Facebook contacts. The only way so far I've been able to call or text people I know has been with the actual text messaging app. It's the only one that finds those contacts, so I have to go in there and click on a name I've already texted before calling. Bummer.