Es raro lo que comentas, sobre todo si en la lista de contactos del móvil ya te ha sincronizado los datos y aparecen las fotos ahí. Mira a ver si la lista está realmente configurada para sincronizarse con tu cuenta de gmail: Vas a tu movil, abres la agenda de contactos y una vez dentro pulsas el boton de opciones del movil. En el menu que se abre le das a "Cuentas" y ahi deben estar marcados tanto "Datos de referencia" como "Sincronizacion automatica". Y más abajo, en "gestionar cuentas", tu cuenta de gmail debe estar marcada con el circulo verde de sincronizacion.
Si esto lo tenías correcto, reinicia el movil y espera un poco que sincronice (si es que hace poco que has cambiado todas las fotos). No se me ocurre otra cosa, a ver si alguien sabe decirte algo más.