eliminar caracteres especiales PHP

[mager3]

realice algo, pero me funciona a medias:

Código PHP:

while ($row=mysql_fetch_array($actualizar_caracteres)){
$mensaje=$row['mensaje'];
 
$no_permitidas= array ("á","é","í","ó","ú","Á","É","Í","Ó","Ú","ñ","À","Ã","Ì","Ò","Ù","Ù","à ","è","ì","ò","ù","ç","Ç","â","ê","î","ô","û","Ã",
"Ê","ÃŽ","Ã","Û","ü","ö","Ö","ï","ä","«","Ò","Ã�","Ã","Ë","Ñ","*","%");
$permitidas= array ("a","e","i","o","u","A","E","I","O","U","n","N","A","E","I","O","U","a","e","i","o","u","c","C","a","e","i","o","u","A","E","I","O","U","u","o","O","i","a","e","U","I","A","E","N",".",".");
$texto = str_replace($no_permitidas, $permitidas ,$mensaje);
    $actualizar_nombre=mysql_query("UPDATE datos_mensaje_generico SET mensaje='$texto' WHERE cod_mensaje='".$codigo."'");
 }
 

Cuando pongo $mensaje en el str_replace NO funciona, pero si tomo el mensaje en texto y en vez de $mensaje pongo "Año, ó tensión" ahi si funciona, porque por variable no funciona y poniendo el texto si??