.htaccess dosyasını attığınızdan ve sunucunuzda modrewrite modulünün kurulu olduğundan emin olun.

Yada

<?php
print_r(apache_get_modules());
?>

Bu kodu a.php olarak kaydedip sunucuza yükleyin. Çalıştırdığınızda karşınıza çıkanları buraya yapıştırırsanız daha rahat yardımcı olabilirim.