Donde tienes los contactos? si los tienes en gmail, borralos del movil y sincroniza de nuevo, si no los tienes allí importalos en gmail y repite. Creo que has usado algun programa para restaurar los datos (se ha dicho muchas veces, que aplicaiones sí, datos no) y o estan corruptos o al cambiar de Rom no son del todo compatibles, lo mejor es gmail y te olvidas de restaurar.