I just tried to log into the TBC server and getting same issue...some person with limited time played with same name. So seems like the copy and merge of the Classic realms also dicked with the TBC transfer names.
I expect a mulligan exception once this BS is sorted out since this issue has carried over from the Classic realm merge (for population) to the TBC realm.