Es un error con la sincronización de los contactos de Gmail. Cuando introduces una foto en un contacto, y sincronizas los contactos con los de Gmail, este último actualiza la foto del contacto y la guarda a una res. de 96x96pix. Como la imagen se guardó en los contactos de Gmail con posterioridad, la toma como más reciente, y actualiza nuestra foto del perfil del usuario con la de Gmail. Como la que se muestra a la hora de que te llamen debe tener un tamaño de 210x210 pixels, la reescala y se ve así de fea.
Este error debe corregirlo Google y ocurre (al parecer) en todos los teléfonos android.
Solución temporal. En los ajustes del telefono no poner que los contactos se actualicen automáticamente. Después de cambiar esta configuración, vuelve a asignarle las imagenes a los contactos (las que tienes guardadas en el teléfono). Ahora se verán bien cada vez que llames o te llamen (siempre y cuando la foto tenga una res. 210x210 o mayor), pero si sincronizas de nuevo con los contactos de gmail, se volverán a poner mal y tendrás que repetir todo el proceso.
Eso al menos he entendido yo.
Si alguien tiene más info se agradece.
Saludos.