Sigue estos pasos:
1.- Eliminar tu cuenta de Windows Live de la PDA. Ve a Inicio > Programas > Windows Live > Menu > Opciones de la cuenta > Cambiar Windows Live ID. Te preguntará si quieres eliminar la cuenta. Di que sí, y te borrará de la agenda de la PDA todos los contactos del Windows Live.
2.- Vuelve a configurar la cuenta desde cero. Ve a Inicio > Programas > Windows Live > Nueva cuenta. En el proceso de configuración de la nueva cuenta, debes quitar lo de "Guardar los contactos WL en la agenda del teléfono".
Espero que te solucione el problema.