I was locked out of my Microsoft account a while back - (Not hotmail, but the microsoft account) - I contacted their support and they took over my PC remotely and sorted out the problem.
what I would say is be extremely careful in making sure this is a genuine site, it is worth a try - you need to talk to the LIVE HELP CHAT. Not saying they can work miracles, but they were able to find all of my details, microsoft invoices with passwords etc. and fixed it in 10 minutes - you might get lucky, it is worth a try.
Contact Us - Microsoft Support - I cannot post the link but if you go to Google and type in Microsoft support live chat help, it might get you started, good luck.