So when you run the output mode of the exchange tool and it populates the errors log, what does this signify? The user account running the tool is a full exchange administrator?
It signifies that you may not have rights to those mailboxes. You need to ensure that the account running the tool has Full Mailbox Access and Send AS permissions to all mailboxes. A script is provided with KB 930879 that accomplishes this: