Hi Aaron,
What you're seeing is the pages of the wiki not being cached often enough. I believe re-caching happens either when an edit is done on the page (the Puzzle category page in this case), or after a certain time has elapsed, or after a certain number of visitors. I enabled page caching a while ago as it dramatically speeds up page loading times since requested cached pages don't re-form the page on each load. I shall look into getting the pages to automatically re-cache more often to help reduce this effect.
If you wish to manually force re-caching, you can add "?action=purge" to the end of the URL and then click Ok. eg, the URL to purge the puzzle list page is:
[url=
http://www.puzzle-place.com/wiki/Catego ... tion=purge[/url]
Although the newly created paged may not instantly be added to the puzzle list, the general public should still be able to find the page by either using google (which continually picks up new content), the wiki's built in search, or by finding the puzzles though Stephan's page on the wiki.
I hope that answers your concerns?