[PHP] str_replace A n'y rien comprendre

Bonsoir à tous !

Voilà mon ti soucis, ça fais quelques jours que je le traine avec moi :
j'ai sur un site en construction une page sur laquelle je peux saisir un texte (input type text) et un article dans une balise textarea (pour le moment). Le soucis est que sur la page qui réceptionne ces infos je n'arrive pas à traiter le titre.

Voilà ce qui marche et ce qui ne marche pas :

// dans mon exemple le titre récupéré est : "bonjour é è à ç ù"

$titre = str_replace(" ", "_", $titre); // Ca ca marche

// maintenant aucune de ces fonctions ne fonctionne !

$titre = strtr($titre,'àáâãäçèéêëìíîïñòóôõöùúûüýÿÀÁÂÃÄÇÈÉÊËÌÍÎÏÑÒÓÔÕÖÙÚÛÜÝ',
'aaaaaceeeeiiiinooooouuuuyyAAAAACEEEEIIIINOOOOOUUUUY'); // Genere des A? A? A?

$accent = array("é","è","à","ù","ç");
$accent_rep = array("e","e","a","u","c");
$titre = str_replace($accent, $accent_rep, $titre); // Ne fait rien du tout !


Si quelqu'un à une idée ^^ Merci d'avance !