Problem recovering old gamer tag.

[Gamer_T]

I've been trying to recover my old gamer tag, and every time I do so I get a message saying 'Xbox LIVE signup is currently unavailable. Please try again later.'

Anyone else had this issue before, and if so how did you go about fixing it?

Edit - I'm trying to log it in on a new Xbox console.

 

[Gamer_T]

I did it about 5 times in a row, and on the 5th attempt it decided to work. So thanks anyway.