Hola!!

1º: Los contactos los ubicas donde tú quieras, siempre que añades uno el móvil te pregunta en dónde le quieres guardar.
2º: Si no los tienes sincronizados olvídate de ellos y 3º, has probado a darle a Contactos, la tecla de menú, y creo que abajo del todo te pone: Mostrar contactos, le das ahí y te sale una serie de opciones, pruba a ver si los tuvieras en la Sim guardados.

Suerte.