Hola, mejor usa [URL="http://php.net/manual/es/function.strtr.php"]STRTR[/URL].
Pero respondiendo a tu pregunta el problema como dicen por ahí, esta en la codificación del servidor.
Ademas, te presento los [URL="http://php.net/manual/en/ref.mbstring.php"]MB_[/URL] que son variantes de las funciones, algo mas lentas dicen unos, pero útiles para nosotros los de habla hispana.
mb_str_replace:
Código:
function mb_str_replace($needle, $replacement, $haystack) {
return implode($replacement, mb_split($needle, $haystack));
}
Funciona de la misma forma.