I ran in to the problem identifying a mailbox by a partial GUID.
If Outlook has a synchonization problem it gives you the url with a partial GUID. With the following comand you can list all mailboxes.
Get-Mailbox -ResultSize Unlimited -RecipientTypeDetails UserMailbox,SharedMailbox | Select-Object UserPrincipalName, ExchangeGuid