Konverting af 'underlige' symboler

Jeg har et problem med at min str_replace på nogle symboler ikke fungerer.

Det som ligger i den fil, som skal redigeres:

&Atilde;&cedil;ko<br /><br />og økochokolade<br />

#####

Funktionen, som opdaterer:
function replace($str) {
  $tekstfix1 = array('æ', 'ø', 'Ã¥', 'Æ', 'Ø', 'Ã…');
  $tekstfix2 = array('æ', 'ø', 'å', 'Æ', 'Ø', 'Å');
  $str = str_replace($tekstfix1, $tekstfix2, $str);
  $tekstfix3 = array('&Atilde;&brvbar;', '&Atilde;&cedil;', '&Atilde;&yen;', '&Atilde;&dagger;', '&Atilde;&tilde;', '&Atilde;&hellip;');
  $tekstfix4 = array('æ', 'ø', 'å', 'Æ', 'Ø', 'Å');
  $str = str_replace($tekstfix1, $tekstfix2, $str);
  return $str;
}

#####

Det som foretager opdateringen:

$get = file_get_contents($files[$fid]);
$get = replace($get);
echo $get;

Men den opdaterer ikke tegnene, dem outputter dem bare på samme måde.