Trabajo con STRING

[remy]

Hola amigos:

Desde hace unos dias mi servidor viene teniendo problemas con el cambio de caracteres especiales a normales. Hice un ejemplo super sencillo y miren lo que me da resultado.

Script:

$vocales = array("á", "e", "i", "o", "u", "A", "E", "I", "O", "U");
$vocales1 = array("a", "e", "i", "o", "u", "A", "E", "I", "O", "U");

$solo_consonantes = strtr("Holá Mundo de PHP",$vocales,$vocales1);

y el resultado es
Hol� Mundo de PHP

Yo tengo un script con muchos caracteres y me comenzo a traer problemas, cuando hago esto sencillo tambien me da problemas. De veras ni idea que pueda pasar, el PHP del server es PHP Version 5.1.6.

Alguien sabe que pasa?

Ahhh ademas probe con str_replace() y el mismo resultado.

Ayuda por favor, se los agradecere.

Atte,

remy