Puues, no sé si llamarlo siquiera arreglo pero bueno, me ha funcionado así que..
Lo que he hecho es unir los contactos del Teléfono con los de Gmail, y desde Gmail, cambiarle las fotos. Resultado: Se ve la foto cuando llamo y/o me llaman
Gracias a todos (: