Hola, las nuevas roms suelen llevar un teclado disitinto del EZinput antiguo asi que debe ser por eso, de todas maneras puedes solucionarlo, has probado a mantener pulsada la tecla N ? te salen diversas opciones entre ella la Ñ ...
Respecto al backup/restore de los contactos tu mismo te contestas, usa el PIMBackup en vez de hacerlo por activesync.