We installed the 32 bit version of Outlook 2013 and the problem is solved.

We did have a separate issue afterwards though where we kept getting a security message from Outlook appear for each outgoing email saying, a program is trying to send an email message on your behalf, if this is unexpected click deny, otherwise click accept. We were able to solve the issue by disabling the security prompts via a registry patch found at http://www.msoutlook.info/question/883.