I don't know your situation - but I have run into the same problem and the ebay rep was kind enough to ask if I had another account with the same name. I didn't, however, I had chosen a stealth account which had been used already.. :/.
Long story short, I had to answer some ID verification questions ( like previous address, car owned, height, etc ) . I still decided to not use it as I figured since that name had been used - it was bound to get limited sooner or later.
But as stated by a previous person on the forum, ebay is always changing their rules....
| 
