@windturks;

RewriteRule ^k([0-9].*)_(.*).html$ kategori.php?id=$1 [L]
RewriteRule ^k([0-9].*)_(.*).html?s=([0-9].*)$ kategori.php?id=$1&sayfa=$3 [L]
yerine

RewriteRule ^k([0-9].*)_(.*)\.html$ kategori.php?id=$1 [QSA,L]
sonuç;