Well I just tried it again. When I initially put the name in the bar at the bottom of the screen, it said "name unavailable" with the red X. I went all the way through the character creator and even though the name was X'd, it allowed me to make the character this time. I guess the red X isn't all-knowing afterall
So Blowhole lives once again!
Thanks to you and everyone for the help!