I am seeing this problem on a Galaxy Nexus.
I don't think FB contacts sync at all for me so I wouldn't blame FB. In my case I see the problem in only the mobile at times.
I had this issue where the sync from mobile to google contacts in gmail was not happening. I followed steps from the net...