While setting up Provisior at a new customer we ran into an error while testing the on-boarding of a new user. The mailbox could not be enabled in the local Exchange 2013 server. The error Exchange returned was: Load balancing failed to find a valid mailbox database. Fortunately Google helped