Ayuda con el cambio de tildes y caracteres extraños

hola a todos , resulta que tengo un codigo para subir archivos mediante php, cuando la gente suba un archivo con caracter extraño tales como tildes o eñes, me los remplaze
el codigo es el siguiente

Código PHP :

if(is_uploaded_file($_FILES['file']['tmp_name']))

{
    $a = array('á','é','í','ó','ú','ñ',' ','Ñ','Á','É','Í','Ó','Ú','#','$','%','&','!');
   $b = array('a','e','i','o','u','n','-','N','A','E','I','O','U','-','-','-','-','-');

move_uploaded_file($_FILES['file']['tmp_name'],$uploaddir.'/'.str_replace($a, $b, $_FILES['file']['name']));

}

resulta que no me cambia nada solo los espacios " " que si los remplaza por "-"
quiero saber si ustedes me pueden ayudar con esto muchas gracias

SUBO ESTE ARCHIVO ÁÉÍÓÚ Ó´UÜ.docx Y lo renombra asi ÁÉÍÓÚ----Ó´UÜ.docx
miro el codigo de fuente y aparece asi
<a target="_blank" title="Word 2007" href="archivos/primer-bimestre/once/%C3%81%C3%89%C3%8D%C3%93%C3%9A----%C3%93%C2%B4U%C3%9C.docx" class="linkli">ÁÉÍÓÚ----Ó´UÜ.docx</a>

que sera?

en cambio cuando subo un arhcivo sin tildes, ai me aparece normal!

¿El HTML donde está el formulario está codificado con UTF-8?

si ya hize con los dos (utf-8 e iso)
el problema es al realizar la funcion para quitar los caracteres extraños
quize intentar hacer algo con este codigo
print str_ireplace($a, $b, "hÓláÑñ"); y funcionaba perfecto
pensaba que era el array, pero no.
y veo que el problema radica en $_FILES['file']['name']

utf8_decode te puede servir?