Cant log in, character already exists

I got the same problem, my friend and i joined random instence que, que poped and we joined, but got disconnected, cant log back in it says a character with that name already exists, for bolth of us.

Server- Kel'Thuzad
Battlegroup- Nightfall
Characters- Shikarri & Casinomadrid


Thanks