Using a group to assign permissions to a mailbox does not work. Assigning individual users work.
It seems like the Exchange server does not have permission to read Group memebers.
If you assign the group “Exchange Servers” permission on the affected group to “Read Members” it works.