Bloqueo correo y messenger

Hola,
Tengo una cuenta de correo hotmail y messenger desde hace varios años, y desde hace dos días no se porque motivo se me ha bloqueado y no me permite entrar en ella.
El mensaje que me aparece es este :
"La cuenta se ha bloqueado
¿Por qué está viendo esto?
Alguien ha podido usar su cuenta para enviar muchos mensajes de correo no deseado (o haber hecho algo que infrinja el Condiciones de servicio de Windows Live).
Estamos aquí para ayudarle a recuperar su cuenta.
¿Qué tiene que hacer?
Le pediremos que nos proporcione un número de teléfono móvil donde podremos enviarle un código de comprobación y agregaremos este número de teléfono a su perfil de Windows Live para un uso futuro. Después de escribir el código, podrá cambiar la contraseña e iniciar sesión.
Hemos limpiado la configuración de su cuenta
Con frecuencia, los clientes llegan aquí porque alguien tiene acceso a su cuenta y la está usando sin su conocimiento para enviar correo no deseado. Para protegerle tanto a usted como a sus contactos, hemos quitado las respuestas automáticas de Hotmail o las cuentas vinculadas que pueda haber tenido."
Mi pregunta es si para solucionarlo debo mandar mi nº de teléfono como indica, si es seguro o tiene algún coste . O si hay otra forma mejor de solucionarlo
Gracias