Küçük bir ihtimal sunucuda mod rewrite aktif değildir, ki "X" bir firmadan shared hosting kullanıyorsanız kesinlikle aktiftir.

Bir diğer ve olasılığı yüksek ihtimal, uyguladığınız rewrite kuralı hatalıdır.

Edit: Belirttiğiniz kuraldan yola çıkarak, benzer bir konu burada da var. Bir inceleyin isterseniz...