Algo raro con los tíldés...¿?

[Anarninquë]

No entiendo porque sucede esto...

Acá va el código:

Código PHP:

  print $nombre; 
 
$nombre = str_replace('á','a',$nombre); 
$nombre = str_replace('é','e',$nombre); 
$nombre = str_replace('í','i',$nombre); 
$nombre = str_replace('ó','o',$nombre); 
$nombre = str_replace('ú','u',$nombre); 
$nombre = str_replace('Á','A',$nombre); 
$nombre = str_replace('É','E',$nombre); 
$nombre = str_replace('Í','I',$nombre); 
$nombre = str_replace('Ó','O',$nombre); 
$nombre = str_replace('Ú','U',$nombre); 
$nombre = str_replace(" ","%",$nombre); 
 
print $nombre;  
   

Acá va el resultado:

tíldéstíldés

A ver si alguien me puede ayudar (con el código y a sacar mi intriga... )

salu2