GW8 HP2 on Netware,

having issues on outbound mail with skandinavian characters, like (a with dots) and (o with dots).
Most receivers seems to be fine, but some get messed up, we have many cases open in our helpdesk.
Our GW is using UTF8 as default charset.

How have others solved this?