Evet muhtemelen hostunuzun bulundugu sunucuda mod_rewrite modulu yuklu değildir.Sorun ondan kaynaklanıyordur.
.htaccess dosyanızda herhangi bir hata yok çünki.