Yo ya no pongo los contactos en la sim desde que una vez se me estropeo una y los perdí todos :'(
Cuando entré en el mundo de los smartphones empecé a guardarlos en mi cuenta de correo, así cuando cambio de rom o de teléfono sólo tengo que sincronizar mi cuenta y listo.
Para mí supongo que es el lugar más seguro donde tener mi agenda :p luego cada uno es libre...
Me alegro que hayas dado con la solución a tu problema.
Salu2,
SiWy