These days all usernames become available for general use 30 days after they were last used. I'd imagine with so many people now having multiple IDs there would have been a shortage of possible names if they didn't start recycling them.