I've used ROM Toolbox to backup and then restore contacts and start having these problem.
The problem, effectively seems to be a sync problem, but in my case not with fb but with gmail itself, so what I did:
1. turn off auto sync
2. remove ...
XDA Developers was founded by developers, for developers. It is now a valuable resource for people who want to make the most of their mobile devices, from customizing the look and feel to adding new functionality. Are you a developer? | Terms of Service