$_SESSION e str_replace

alguém sabe porque está ocorrendo esse erro, to tentando usar o str_replace para remover alguns acentos e se eu usar uma variável q eu msm digitar da certo mas se eu pegar a variável através de uma SESSION da erro, erro da forma que a palavra continua acentuada

sem erro:

<?

$s =Olá;
$s = str_replace("á","a",$s);
echo $s; // aqui ele imprime ola o que deveria acontecer
?>

<? //errado

$s =$_SESSION["ola"]; // digamos q isso retorne a palavra "Olá"
$s = str_replace("á","a",$s);
echo $s; // aqui ele imprime olá coisa que nao deveria acontecer
?>