When looking at the mailbox counts the count seems to be higher than the number of active mailboxes.
MessageStats counts all mail enabled objects, including disconnected (disabled) mailboxes.
Disconnected (disabled) mailboxes will continue to be counted until the retention period set in Exchange for mailboxes expires and the mailbox cleanup agent permanently purges the mailbox.