hm, normally it should work.
It seems as if some part does not handle unicode correctly. But which part? The contact form? The mail sending script?
I think if there is a problem then it’s the sending script. But if you can give us one day to test it and find the problem, then I’m sure we can solve it and make an update for it.