Replying so that I can respond to this tomorrow when I can see how I did this. I'm not sure where the ":" is coming from in the UUID of the user object.
At the moment, I half remember that the Mailbox Delegate role was needed, but it may have to have been administrator. I never ran into that sort of error though.
You may want to edit the FQDN or maybe not, it's up to you but its public and searchable if it matters at all.