Thank you so much for all your assistanse and help! I tried to change the non-unicode programs to all norwegian but that did not help. So i started uninstalling and removing all addins in Outlook. Finally, it was our document management system, called Worksite, that was causing this. Luckily, there was a registry setting to input for making all the key-combinations work. Finally, three weeks of troubleshooting and grey hairs are over, thank you all for your input!