404 Error when changing permalinks

Hello,

I just updated my site and I want to change the permalinks options away from the default. But when I do this, all my Main Menu links are broken and I get a 404 Error. I’ve double checked the permalink options in each of the pages and it has changed according to the option I select in the ‘Permalink Settings’.

I’ve updated the .htaccess as follows:

# BEGIN WordPress
<IfModule mod_rewrite.c>
RewriteEngine On
RewriteBase /
RewriteRule ^index\.php$ – [L]
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule . /index.php [L]
</IfModule>
# END WordPress

But still no luck.

I’m a bit unsure where to go next, all the posts I’ve read point to the .htaccess file being the problem.