Hello,
It seems to be a bug, as the ability to log in with a my.com account was added to Allods website very recently (this month).
So the old way of changing username may not work properly.
I'll ask if there's a new way to change username, or at least, the dev team will know there's a bug.