This happened to me just now as I was sending myself some gold from a scammed account to my account.
1. Create a char on w/e ever server (I created an alliance char on Jubei'Thos).
2. Create a second char on the same server of the same faction.
3. Delete the original character and create a new char, you should be able to make one of the opposing faction.
I have only tested this once, but I'm pretty sure I just glitched..