Te explicas perféctamente. De hecho a mi en algún contacto, también me pasa, pero en la mayoría de contactos no.
Es más, en el contacto que me pasa últimamente que solo es uno, no solo no cambia de foto en su perfil FB si no que además no tiene, por eso le tengo puesta la de mi cuenta google. Pero misteriosamente de vez en cuando o tras un reiniciado del terminal o cuando le parece bien, me pone la careto ese que pone FB cuando no pones foto en tu perfil.
Antes me pasaba con más contactos, yo borré caches, datos de las aplicaciones relacionadas, incluso de sense, y finalemente ya solo me lo hace en ese contacto. Lo tengo totalmente asumido que de vez en cuando le tengo que cambiar la foto y ya está. Si encuentras solución posteala por favor.