Check that the account you are using can connect to the mailboxes on the target Exchange server using the local copy of Outlook on the machine you are running store reporter from. Also make sure that you are not using Outlook XP.
Finally - check that the correct MAPI dlls are registered (see http://www.udstech.com/whitepapers/wp.tryfirst.pdf)