Just added a new category and found that unless I was logged-in and previewed the post, I was getting a 404 - tested through http headers too. I started turning plugins on and off, and when I switched the CAPA protect plugin off, the website worked fine, with no 404s?
Does any one have any ideas?
I've tried deleting .htaccess and have also reset the permalinks etc.