A charackter's name must only contain latin charackters. If your former name contains non-latin characters (from a different server) then the server will reject that name. Just write a ticket, the support should be able solve your issue (in any case).