Si no me equivoco, y teneis guardados los contactos en una cuenta de google, cuando tu asignas una foto a un contacto y google sincroniza, las redimensiona y les baja la calidad.
Creo que la solucion seria guardar los contactos en la memoria del telefono y no dejar que sincronice con google.
Creo que estoy en lo cierto, pero no estoy 100% seguro.
