Apache et le mod rewrite

Bonjour,

J’ai une question concernant apache et la réécriture des URL.
J’ai un serveur dédié sur lequel tourne une debian squeeze avec apache 2.2.16
Le module rewrite.load est bien activé

L’exemple suivant fonctionne :
.htaccess

RewriteEngine on
RewriteRule ^([0-9]{2})_([a-z]{2})\.html$ /a.php?a=$1&b=$2 [L]

test.html

<a href="10_fr.html">test</a>

a.php

<pre>
<?php
$fic_tmp = explode( "/", $_SERVER['REQUEST_URI'] );
$fic_demande = array_pop($fic_tmp);
$parametres_tmp = explode( ".", $fic_demande );
$parametres = explode( "_", $parametres_tmp[0] );
print_r($parametres);
?>
</pre>

Résultat

Array
(
    [0] => 10
    [1] => fr
)

J’ai exactement la même config sur ma machine en local, même système, même version d’apache et pourtant apache me balance l’erreur suivante :

Not Found
The requested URL /10_fr.html was not found on this server.

Sur chaque config les fichiers se trouvent à la racine du site
Quelqu’un à une idée ???
Merci d’avance