Bira - is a page updated when a comment is made?
The taxonomy pages like tags and categories should be updated each time you run a preload because at the end of the preload it deletes any stale pages. Can you enable debugging and run a preload? You should see this recorded in the log.