I have the same problem with my Xbox One. It says :Character Locked in Database" for every server I try to join.