A mí me pasó lo mismo y acabé llamando a MS para recuperar la contraseña. No recordaba ni la respuesta a la pregunta ni lo que había puesto como país de nacimiento y, aunque ya no uso esa cuenta, me hacía falta también para la Xbox360. Al final, con la ayuda de la telefonista, acabé sacando la respuesta a la pregunta (básicamente me la acabó diciendo), me metí en una página que me mandaron a otro correo, respondí a unas preguntas y la recuperé.