Bei der Ausgabe des Headers sollte evtl. noch die Option -charset=>'utf-8' mitgegeben werden. Ansonsten kann man auch zum testen erst mal den Charset, den der Browser verwendet, per Hand auf uft-8 umschalten. Dann sieht man auf jeden Fall schon mal, ob's wirklich daran liegt.