Have you done this as the first communication to the browser?

print "Content-type: text/html; charset=utf-8\n\n";

IE requires this. Firefox will respect the <meta> tag directions, but IE needs to hear of UTF in the content headers.

Blessings,

~Polyglot~