Haz una prueba, no es seguro que funcione.
Quita la cuenta de correo que tienes abierto en la PDA, y mira si te quita los contactos creados.
Si te lo quitan, creo que si, vuelves a crear la cuenta y en uno de los pasos no le digas que te meta los contactos del messenger.
Si asi no funciona me temo que te tocara hacerlo a mano.