I finally, somehow, solved it. For me, I messed around with the installed languages a lot. Origin Win8 installation was with English (UK) as the language, and danish as the input methods. What finally made it all work was by downloading and installing the Danish language pack, and changing the system language to Danish.
So if you've installed with English as the language, but something else for input methods etc., try setting the system language to that.