Replace i filupload

Hey står med en filupload som skal replace æøå troede jeg havde gjordt det rigtig men tjeck lige?

Koden:
$uploaddir = '../images/galleri/';

$filnavn = $_GET['gallerinavn']."_".$_FILES['Filedata']['name'];
$replacename = str_replace(" ","_",$filnavn);
$replacename = str_replace("æ","ae",$filnavn);
$replacename = str_replace("ø","oe",$filnavn);
$replacename = str_replace("å","aa",$filnavn);

$uploadfile = $uploaddir . $replacename;

if (move_uploaded_file($_FILES['Filedata']['tmp_name'], $uploadfile)) {
  echo "File is valid, and was successfully uploaded.\n";

  mysql_query("INSERT INTO play2_galleri_img SET name='". $replacename ."', img_kat = '". $_GET['galleriID'] ."'");
} else {
  echo "Possible file upload attack!\n";
}

Men i stedet for at replace æåø med de tegn som jeg har skrevet, udskifter den det med f.eks tegn som æ.

Meget mærkligt! hvad har jeg gjordt forkert ? og hvordan for jeg lavet det så det dur:) ?

Mvh Dennis