Problema con "str_replace"

[Heent]

Si le meto un utf8_decode al principio del codigo se muestra bien el resultado pero no me modifica las letras.

Por ejemplo:

Código PHP:

echo caracteresNormales ( "hòlá");
      -----------> hòlá
 

No lo entiendo la verdad :S