Last time this happened to me I was able to change the names directly at the character list by just trying to log in the character. However sometimes it bugs out and doesn't force you to rename so...