I cleared my contact storage. That made it go away. Then I also uninstalled the new facebook updates.
Since my contacts are synced to my gmail account, they reloaded in a few minutes. Then I turned on facebook sync again, and my contacts have their facebook photos.
I wont update the fb app until this issue is solved. Right now it works fine, but Im not using the new awesome fb app.