Siendo ambos Windows Mobile 6.1 podría funcionarte sin problemas...
De todas formas... prueba antes de borrar nada....
Los contactos puedes pasártelos al Outlook del PC (sincronizarlos) y luego hacer el proceso contrario para la Omnia (desde el PC al Omnia vía ActiveSync).
Suerte.
Un saludo.