EA ID Already in use... But it's not...

I changed my EA ID and few months ago and went to change it back to the same ID I have had for 10 years. I keep getting "EA ID already in use".  The problem is that it is 100% not in use. There is no...