Navision 2009 R2 + Outlook 2010

Assuming you’ve already tested that Outlook works on your pc and you don’t get any other errors?

And you’re using the latest cumulative update for 2009 R2?