Yo miraría si tienes alguno guardado en la SIM y también recuerdo que tenia en otro terminal mas de 300 MB en contactos (eso decía el móvil) y lo mejor fue borrar los contactos y volver a sincronizar.
Mira la aplicación Contactos y comprueba los datos que tiene almacenados.