Bende de aynı sorun vardı. İki farklı olaydan kaynaklanmıştı ve çözmüştüm.

Birincisi Super Cache kullanıyorsan etkisizleştir. Neden olduğunu bilmiyorum ama böyle bir hataya sebebiyet verebiliyor.

Birde temanın numaralandırdığın sayfası hangisiyse (index.php, archive.php vs.) Burada en üstte query_posts ile başlayan bir kod var mı bak bakalım. Bu kod ile kategori sayfalarında kaç adet yazı gözükeceğini, hangi kategorilerden yazı çekeceğini gibi ayarlamaları yapıyorsunuz. Eğer böyle bir kod varsa buraya yaz bakalım. ne olduğunu görelim. Bunlar bende ki hatalardı ve genellikle de bu sorunu yaşayanlar oluyor.

Eğer bu ikisinde de kaynaklanmadığına eminsen kaynak kodlarını bizimle paylaşırsan yardım ederiz. Çok zor bir problem değil...