Well, I took a gamble and tried adding the name to both factions, both came up as do not exist. Spent 10 bucks and what do you know? It worked.
It's a shame it didn't work on a name that returns the same message (does not exist) that was deleted when I quit after launch.
Since the one it worked on was the name I asked for in the messages, I'm going to go out on a limb and assume someone read this and "stealth" fixed it so that I got to look the fool.
GG BioWare. GG.
Lets not start conspiracy theories.