Well, yo u must be doing something wrong. Do this for us:
Start up a game, login
Use the 'name' command to set your name to what you'd like it to be
Try to join a server that kicks you
If that doesn't work, type 'condump dump' in the console and attach dump.txt/post it here.