Account not fully recovered.

I have the same problem.

If you go to System Settings -> Memory -> (where you saved it) -> Gamer Profiles do you see your Tag there? Or any 'Corrupted Profiles'?

If yes, delete and corrupted profiles, and move any profiles with your name on it to a different storage device and then try again (after you've removed the secondary storage device)

I Dave I Enna I    thank you that worked perfectly!!!

I can also confirm this method works; just recovered to fix a corrupted profile myself...thx for the tip.

ive tried all of those suggestions but it stil isnt working ?

Tank: What is your issue?

Is this  thread still open? If so, im having the same issue, i cannot fully recover my xbl profile, i have tried the steps outlined above and a few others i thought might have helped like clearing cache and even formatting my drive(after backing it up of course)

Yet i cant get onto live, i always get prompted with the message "xbox live signup is unavailable"

I am having the same issue except I am just now trying to recover my gamertag and it is downloading, but is taking forever... the download bar has moved an inch in an hour. Why is it taking so long? I deleted my corrupted  profile and cleared my cache, and started over and it is doing it again... any help out there?

Miner: Can you confirm that you are unable to recover, or just unable to connect to LIVE? Have you tried other consoles? Can other accounts recover on your console?

Dan: Please go to http://speedtest.net on a computer on the same network as your console, take the test there, and post the result image back here. Thanks!