I wonder if this is the same intentional issue with the new release of gingerbread for the Nexus S. Google was not happy with facebook for not allowing android access to the facebook contacts according to their standards.
I don't think it's related to the Gingerbread thing, doesn't sound like it's the same situation. (Could be wrong, though). Sounds more like the sync feature is just flat out broken.