internet explorer beispielsweise kann mit umlauten eh nix anfangen soweit ich weiss (ohne plugin), punycode sollte dir vllt weiterhelfen ?!

www.xn--millionr-6za.de = www.millionär.de

bzw:
ruft das script folgende uRL AUF million%e4r.de
sollte doch eig. auch richtig angezeigt werden oder nicht?