From what I understand, the "banned names" list is constantly being updated, but it only affects new characters or if you try and rename to a banned name. Existing characters aren't forced to change their name unless it's an offensive name.

So if you're trying to make a popular name, this might be why some servers already have that name, but others can't get it now.