Are those two characters on different accounts? Because they need to be. You can't log in twice on the same account, even if you have two instances of World of Warcraft running.