Facebook Contacts disappearing from contacts
It seems Facebook did this on purpose. Facebook tries to only sync contacts which include useful information.

Friends without contact information other than a '@facebook.com'-email are no longer synced.

[Source]