Help with one Microsoft account rename and/or adding alias inside custom domain

Hi,
I am owner of "mydomain.com" which is successfully added to domains.live.com and I can manage all my users and they are recieving emails..

I have about 10 users, with ther e-mail addresses (*** Email address is removed for privacy ***), and I have added alias for each of them (*** Email address is removed for privacy ***) using your API and wlalias.exe tool.

I do have problem with one particular user, unique ID - 0003BFFD93977016.

I want to rename this user from (*** Email address is removed for privacy ***) to (*** Email address is removed for privacy ***) , of course newname is not used anywhere.

When users goes to https://account.live.com/names/Manage (Account Aliases), it has only one - primary alias, and Rename option is missing.

Also there is text: Your organization's policies prevent you from changing your primary alias.

I am admin and where can I change this policy and how can I rename Microsoft account using my same domain (@mydomain.com) , on domains.live.com portal I do not see option for rename also.

For this particular user, also I can not add any alias, it fails with: The call failed with outcome: SoapException - Error 9003: Passport error.

Unfortunatly user has lot of different services (Skype, Skydrive, Outlook.com, MCP and much more) and option to delete it - is not an option :)

Please help me how to rename this Microsoft account and / or add different Account alias.