"Load balancing failed to find a valid mailbox database." error creating new mailbox

Hi skeegy,

I am afraid of that you have to update it for RU6 or later, because, per my known, the issue seems fix by it. And please also confirm all the database are mounted.

Regards! 

---

Gavin

TechNet Community Support