Have you tried ticking the 'Allow extended characters in usernames' checkbox in Site Administration > Security > Site policies?
General developer forum
using turkish characters in usernames
This discussion has been locked so you can no longer reply to it.