A una amiga le pasó algo parecido, y entonces intentamos lo siguiente y funcionó. inicio/programas/Sistema(esta carpeta aparece según la rom que tengas)/Administrador SIM luego le das a menu y a contactos en SIM, y a ella le volvieron a aparecer todos.
Salu2