Aim:
Mailbox -> Properties -> Mail Flow Settings -> Delivery Options
Issue:
Error: Couldn't find object "DOMAINxxxx/OUxxxx/USERxxxx". Please make sure that it was spelled correctly or specify a different object. Reason: The recipient DOMAINxxxx/OUxxxx/USERxxxx isn't the expected type.
Attempted Fix:
ADSI edit -> USERxxxx -> Properties -> PublicDelegates
Current Fix Result:
Reference Picture of the issue:
I have found the issue. Make sure to remove "PublicDelegates" from USERxxxx's account and also the mailbox you would like to add new account in.
Previously I removed "PublicDelegates" from USERxxxx's account only, therefore the issue was persistent.
Also once you removed the first USERxxxx from the error message, you might get another USERxxxx2 with same issue. In this case repeat the steps above until all error goes away, then you will be able to add new user in the mailbox.