Upload af filer i php med mellemrum og ÆØÅ

Jeg har nogle kunder som uploader nogle filer til en hjemmeside, og kunder kan jo som sagt finde på de særeste ting ind imellem, så jeg har prøvet at udsætte mit upload script for lidt af hvert.

Problemet er at det ikke virker med ÆØÅ og mellemrum i filnavne, som windows jo (suk) er så glad for. Alle andre normale filer virker fint.

Her er scriptet:

uploadform.php
===========
(form data og alt det der)
<input name=file[1] type=file><br>
<input name=file[2] type=file><br>
....
(submit og alt det der)

insertdata.php
==============
if ($file_name[1]) {
$filename = str_replace(" ","_",$file_name[1]);
$filename = strtolower($filename);
echo "Type: $file[1] kaldes $file_name[1] moves til $filename";
rename ($file[1], "/upload/$filename");
}

if ($file_name[2]) {
$filename = str_replace(" ","_",$file_name[2]);
$filename = strtolower($filename);
echo "Type: $file[2] kaldes $file_name[2] moves til $filename";
rename ($file[2], "/upload/$filename");
}

De to "echo" sætninger er til debug og returnerer følgende:

Type: none kaldes New Text Document.txt moves til new_text_document.txt
Warning: Rename failed (No such file or directory) in /www-data/sp/insertdata.php on line 24
Type: none kaldes æblegrød.txt moves til æblegrød.txt
Warning: Rename failed (No such file or directory) in /www-data/sp/insertdata.php on line 31

Nogen der kan give et tip til hvordan jeg undgår mellemrum og ÆØÅ? Så det virker HVER gang.