UPDATE: okay, .htaccess and index.php have been set to 666. wp-content and its files and folders are 777. However, I notice that I still get “If this file was writable you could edit it.” if I try to access the template. So clearly things are not getting written to my host, hence the 404s when clicking ‘category’ or ‘archive’ links.
Any ideas?