Hi Per,
I have a similar issue. The setup seem to be correct inside NAV, but its the setting in Outlook, both web and windows client, that goes wrong. It was a test install, so I didn't really look into what went wrong.