Reply To: Categories
First thing to check for the tags problem is that you’ve got a page called “tagged” with the tagged template.
We’ve had a few problems with the recent new version of WP with some of the categories misbehaving. Try saving an individual category or tag again.
Otherwise – are you using any caching plugin?