У меня мозилла под виндовс, конкъюерор под федорой и сафари под маком, и с куками тоже такая же проблема. В мозилле после просмотра еще часов 5-7 темы как будто не прочитаны, а потом все норм. Под остальными все время новые. Спасает только *отметить все темы прочтенными*.