Unable to login or recover old hotmail address linked with Xbox Live profile

Old Hotmail Email Address (That has been hacked) is still linked to my Xbox Live Gamertag / Profile.

The information on the old Hotmail Account has been changed. (Secret Q&A , Alternate Email) and i am unsure of what else he was capable of changing

I have tried going through the Hotmail Recovery found at https://account.live.com/acsr/ but i have been rejected. It has been a while since I used that account to be honest the only important things I used it for was my Battle.NET account and Xbox Live (Battle.NET i got switched over thanks to Blizzard Customer Support) And i failed to think of Xbox Live Account because it was already a profile on my Xbox and i have had no need to recover it.

I have supplied the credit card info that it asks for and i still get rejected?

I have tried going on my Xbox and changing the Windows Live ID from there but it asks me for a password on the previously used Windows ID. (don't have it as the hacker changed it)

I am hoping to get my Xbox Live Gamertag / Profile switched over to my new Hotmail Email Address. Reasons being i want to make sure i can still have all my paid for content, and this is a First Gen Xbox 360 so it is ready to crater at any given moment.

Is there any way i can change it to a NON-HOTMAIL email address for my Xbox Live? Hotmail seems un-reliable to me and i would like to have everything on ONE email.

I have made a few purchases on this Profile.. And it has my Battlefield Multiplayer ID linked to it..

12Months Gold

2000 Points (purchased 2-3 Weeks ago)

Would hate to lose the money i have put into the account.