Game Center Set Up OSX Mountain Lion
I was having the exact same problem. I was picking my true nickname (lizzie) and it just kept spinning and spinning and never would save. So, I decided to try a nickname I KNEW no one would have (my name spelled backwards). It saved immediately. Maybe your nickname is too common? Try something truly unique. Hope that works for you.