I managed to make it work as before.
The setting needed is located in Region and Language -> Administrative -> Change system locale (language used for non-Unicode programs (whatever that means))
I had it automatically set on my native language and probably english works too, but I've set it on Danish just to be sure and it works! Huzzah
Basically unicode is a standard set of codes representing characters such as letters, numbers and symbols.
It is my understanding that it does not support all languages properly hence the "non-unicode" support.
I won't get into my view on names using accented or other characters, but glad you sorted it anyway.