Charset utf8 og mail

Hej Eksperter,

Jeg sender dagligt nogle mails ud igennem mit system, men om lørdagen og søndagen er alle special tegn (æøå) ulæselige.

Jeg benytter denne funktion til at skrive en dato i mailen:
setlocale(LC_TIME, "da_DK");
$dato = strftime('%A d. %e %B %Y', time());

Hvis $dato indeholder lørdag eller søndag, opstår problemet. Er dagen en mandag som i dag, er der ingen problemer med special tegn.

Er der nogen der har en idé til hvor det går galt?

På forhånd tak