Can’t add new mailbox on Exchange Server

Erorr:You do not have permissions required to complete the operation. uccored during address generation.
I got this error when I tried to add new user in our Exchange server. I am an administrator, and I log on as adminitrator and used my right password.