Hola, acabo de leer tu post. Eso que te han hecho es una putada, y dudo que consigas recuperar la cuenta. Te voy a dar algunos consejos para que los tengas en cuenta si quieres y algo +:
1º Cuando te hagas una cuenta de e-mail, hazte siempre otra aunque la uses poco, para que en el caso de pase lo que te ha pasado puedas restablecer la contraseña poniendo un mail alternativo.
2º Cuando compres por internet pide primero fotos, no abras los ejecutables y; y para pagar es mejor por Paypal o con Visa, pero ojo, si la web empieza por htpps: (servidor seguro) y sale abajo un candado amarillo.
Para terminar te dejo estos el teléfono de Micrsosoft. Atención al cliente: 902 197 198. Si quieres pídeles también el teléfono del Servicio Técnico de Microsoft, que ahora no recuerdo cual es, solo que es un fijo de Madrid.