Hi Jonasca1,
Did you manage to find any solution to your problem? I'm having the same error as well using SP2 RU4. All database are mounted, roles are assigned, mailbox database is not excluded from automatic mailbox distribution and AD and mailbox database are on the same site.
