I had the same in the first place. I then found out that shared mailboxes appear to require additional permissions in the Graph Em Client App permissions on Server Side (like browse Accounts, retrieve information from other Accounts etc.)
My tenant admin added some permissions and after a while it worked.