Perhaps it was already reserved for him due to the same bug that ended up giving him all those massive starting stat boosts?
I'm more hung up on how his name was still available! Kirito would be famous in the gamer community for clearing SAO, yet no one took the name and no one recognizes the name in ALO?
Edit: I have nothing to say as to no one recognizing him. That really is just silly.
Edited, Dec 3rd 2012 1:17am by Poldaran