Same thing happened on my N900

I agree removing the facebook account from "Availability" menu, then readding seemed to fix it.

Facebook contact photos don't seem to be updating, but that is no big loss.