When trying to add a user as a delegate in Outlook you might see the error :
The User cannot be added. Non-local users cannot be given rights on this server
The reason why your getting this if the user your trying to add is most likely set to a shared mailbox.
You need to convert it back to a user mailbox for it to work.
To do this drop into powershell and run the command
Set-Mailbox "mailbox display name" -Type:Regular