Mailbox has not been correctly provisioned

I have an error, that the user mailbox is not correctly provisioned, i delete primary mail address and now when I added it failed?
Somebody any idea to fix?