User can't edit profile

One of my Sharepoint users getting error "Sorry, something went wrong" when trying to edit his profile from http://sharepoint/my/_layouts/15/EditProfile.aspx page.

He gets this error when clicking on http://sharepoint/my/_layouts/15/EditProfile.aspx?UserSettingsProvider=234bf0ed-70db-4158-a332-4dfd683b4148

But if he enters http://sharepoint/my/_layouts/15/EditProfile.aspx (withoutUserSettingsProvider) all working fine. I also can edit his profile in administration center without errors. Tried to delete user profile, but it didn't help.

It's strange, because only small amount of users are affected by this error. And we don't have synchronization with AD at this moment.

There are some errors in logs:

PermissionMask check failed. asking for 0x00040000, have 0xB008431061
Failed to add the user to the database hr=0x80070050
TenantAppEtag record requested but there is no sitesubscription or tenantId for site 8baea1f8-1837-4657-95f8-069c0fd85b49 so we will use the WebApp Id for the cache.
Error update user's language settings from provider 'User Profile User Settings Provider'Application error when access /_layouts/15/EditProfile.aspx, Error=Value cannot be null.  Parameter name: user   at Microsoft.SharePoint.Portal.UserProfiles.UserProfileUserSettingsProvider.GetUserProfileForSPUserSystem.ArgumentNullException: Value cannot be null.  Parameter name: user    at Microsoft.SharePoint.Portal.UserProfiles.UserProfileUserSettingsProvider.GetUserProfileForSPUser(Object providerContext, SPUser user)
Getting Error Message for Exception System.Web.HttpUnhandledException (0x80004005): Exception of type 'System.Web.HttpUnhandledException' was thrown. ---> System.ArgumentNullException: Value cannot be null.  Parameter name: user