דבר ראשון - יהיה מצויין אם תתן לנו את הקובץ log של ה-apache - ככה שנדע בדיוק למה יש בעייה.
אבל הסיבה הנפוצה היא - שה-mod_rewrite (התוסף שמאפשר את ה-RewriteEngine) בכלל לא מותקן או מופעל.
תסתכל בעמוד הבא:
http://www.html4.com/mime/markup/php..._system_13.php