Whenever I try recovering my gamertag I constantly get this message! I tried formatting my hard drive and clearing the system cache but neither do anything. How do I get rid of it and recover my profile?
That's a good one for the phone support team, most likely it's related to your storage device and a format may not have been enough if it's failing.
So potentially it may be the end for my xbox?
Like I said, I'd call support. It may be the end for the memory unit - not necissarily the console itself.