live account attached to my live gammertag has been locked.

well im not to sure on just that happened i  tried to log into my live account/gammertag, but got an error message. so i click the link and it tells me that someone else had logged onto the account so it was locked. the site then offered to send me a code to my email to  verify that its my account but when i log in i am sent to the same screen telling me someone was on my account. so i tried  to fill out the questionnaire and i don't remember anything that i put down for my info seeing as the account was made years ago. the only thing i had really was the login info and password. so my questionnaire was denied. so i guess my question is did i just lose my gammertag along with all the games i had attached to gfwl, just because some random person decided to log onto my account. im also posting this from a separate  microsoft account since i'm not allowed to do anything with my now locked account.