WotLK Cannot log into characters (Names are missing)

[Gregoryporter]

Hello, I am not seeing some of my characters names and cannot log into them. (Multiple level 80s :( Please help)

[Thorbjorn]

Can you be more detailed or provide screenshots?
Were you away for some time, so they were flagged for a rename so you have to choose another when you try to log them in.