Problem with creating a pvp account

Whenever I try and play a versus game, safari pops up and asks me to enter a name for a pvp account. No matter what I type in, I get a response that says that the name is already taken. I even tried to type in a bunch of random letters and numbers, but somehow that name was taken too. Has anyone else experienced this problem?