Lo que he observado es que como el nombre en Facebook no esté escrito exactamente como en tu lista de contactos, no sincroniza.
Ej: no es lo mismo Ana López que Ana Lopez. VIGILAD CON LAS TILDES!!
Si es así, entras en la ficha de cada contacto y clicais sobre el icono del Facebook. Esto te permite seleccionar con cual de tus amigos del F se corresponde.
A ver si hay suerte!