No se si te servirá, pero yo lo que tube que hacer al comprar mi Nexus S, fué pasar todos mis numeros de outlook, a los contactos de Gmail y desde ahí ya se actulizaron y sincronizaron en mi telefono.
Es una de las cosas que no me cuadró del Nexus, ya que ni antigua Desire, llevaba un programa para sincronizar y este no hay nada.
Bueno aparte he de añadir que yo nunca tengo los contactos guardados en la SIM, siempre los he tenido en outlook, ya que me perminte modificarlos y tener a buen recaudo.
Un saludo.