URL Rewritting > problème ré écritutre url avec les accents

Bonjour,
Je me permets de publier ce message car je n'arrive pas à trouver la solution qui doit être simple !!!
Je m'explique :
J'ai un script permettant l'url re writing que voici :
//fonction pour re-ecrire les url
function format_url($chaine) {
// en minuscule
$chaine=strtolower($chaine);
// supprime les caracteres speciaux
$accents = Array("/é/", "/è/", "/ê/", "/ë/", "/ç/", "/à/", "/â/", "/á/", "/ä/", "/ã/", "/å/", "/î/", "/ï/", "/í/", "/ì/", "/ù/", "/ô/", "/ò/", "/ó/", "/ö/");
$sans = Array("e", "e", "e", "e", "c", "a", "a","a", "a","a", "a", "i", "i", "i", "i", "u", "o", "o", "o", "o");
$chaine = preg_replace($accents, $sans, $chaine);
$chaine = preg_replace('#[^A-Za-z0-9]#', '-', $chaine);
// Remplace les tirets multiples par un tiret unique
$chaine = ereg_replace( "\-+", '-', $chaine );
// Supprime le dernier caractère si c'est un tiret
$chaine = rtrim( $chaine, '-' );
while (strpos($chaine,'--') !== false)
$chaine = str_replace('--', '-', $chaine);
return $chaine;
}
?>

Il est associé à mon fichier htaccess :

...
RewriteEngine on
RewriteRule ^(.*)-([0-9]+)\.php$ /page.php?ref=$2
...

Le problème que je rencontre : Il ne remplace pas les accents par la même lettre sans accent !

Ex :
Si le titre de ma page est : allées et jardins
le script génète la page :
all-es-et-jardins.php
au lieu de :
allees-et-jardins.php

Ce script fonctionne tel quel sur d'autres hébergeur et seulement chez OVH sous php 4.4 (vieille version) et non sous les version php postérieur !!!

Quelqu'un a t il la solution pour remédier à ce petit problème ?

Merci
Dimx