NOKProduction adlı üyeden alıntı: mesajı görüntüle 
RewriteRule ^kategoriler-([0-9]+)-(.*)-sayfa([0-9]+).html$ kat.php?id=$1&sayfa=$3 [L]
diye değiştirmiştim sonradan farkedip, bunuda uyguladınız mı ?
Evet verdiğiniz kodları denedim malasef sayfalama yapmıyor.