Hola
A mi me paso algo parecido (mejor dicho igual) y el problema era un conflicto con los contactos que tenían foto y que dicha foto no estaba guardada en el movil, sino en los datos de gmail.
Por alguna razón, eso generaba un conflicto y me pasaba exactamente lo que tu dices... L solución... Borrar los contactos con foto (yo solo tenia 4..mi familia) y creados de nuevo.
Pruebalo con uno... Si funciona con el nuevo contacto... Cambia las fotos o borrar los contactos y seguramente volverá a funcionar...
Suerte!