problemer med søgestreng til MSN API -problem med danske karakter

Jeg har prøvet at bruge ole boles script:

$aRepl = array(
    "&" => "&",
    "å" => "å",
    "Å" => "Å",
    "ø" => "ø",
    "Ø" => "Ø",
    "Ä" => "Ä",
    "ä" => "ä",
    "ö" => "ö",
    "Ö" => "Ö",
    """ => """,
    "æ" => "æ",
    "Æ" => "Æ"
);
$translatedString = strtr( $dinStreng, $aRepl );

Men det virker ikke. Laver jeg Å om til Aa så får jeg dog resultater frem, men ikke de samme som hvis jeg brugte Å så hvad gør man?