That's the thing - i would probably try using Encode, but i don't know the from encoding. The to encoding is supposed to be utf8.

Or do you mean to say that UTF-8 and utf8 are different things?