Name Taken but can't find the person

I am aware that characters under 10 will not show up on the armory and I see no results for a character named Battlewagon on Hyjal. I have tried making both horde and alliance on Hyjal Server to add friend and find the person with the name Battlewagon however it just says no player by that name exists. So I am just curious what the circumstances for this name being taken are? If I could get some clarification from a GM on what kind of limbo this character exists, IE (made but never logged in, inactive, etc… it would be greatly appreciated I know it might be a bit of a long shot. Been playing with that name since 06 and just recently server xferred to play with some buddies and was flagged for the change sadly.