If running Windows 7:
1.  Disable the User Account Control for this user
2.  Enable Outlook integration

If the above doesn't resolve the issue or not running Windows 7:
Register the RE7Outlook.dll. Then attempt the integration/synchronization again.