Name change not possible

I wanted to change my nickname. No user with that nickname exists, also it's not offensive - still the system tell me the name is not available. How?