I was able to narrow it down. In the list of puzzles, some appear multiple times:
Puzzle 51 from December 24th 2007 is listed three times, but only if I'm logged in. I found similar duplicates in other genres as well. It seems the total number of puzzles is shown correctly if not logged in, otherwise you may get some duplicates.