I've been having terrible trouble with Permalinks and the Error 404 page. I've asked for solutions from Wordpress support and my hosting provider, to no avail, and both have now suggested it could be a theme issue.
The problem, initially, was that in Settings>Permalink, only in Default and Numeric would Categories, Tags and Posts show correctly, while, in other settings, clicking on Posts would show on correct page but clicking on Categories and Tags brings up 404 (Page Not Found) Error. Only if I use Settings>Permalinks>Custom Structure and a mixture of Numeric and Post name – i.e. /archives/%postname%/ – can I get an acceptable URL, like:
a) Posts: http://golovegreece.com/archives/aegina
b) Tags: http://golovegreece.com/archives/tag/aegina/
c) Categories: http://golovegreece.com/archives/category/cities/
I don't really want 'archives' in the URL, but I can live with it to avoid the Error 404 page.
However, today I was trying out the search feature in top right corner of the home page on my site – http://golovegreece.com/; and if I put in something that will return more than one page, for example, 'Athens', while page 1 of Search Results brings up the relevant results, if I try to bring up page 2 or page 3 of Search Results (bottom left corner), I get a 404 (Page Not Found) Error. Only in Default does the search feature work correctly; in all other modes, I get the Error page. I've tried 'flushing' the settings, but to no avail.
Is this something you can help me with?