[Resuelto] Error 404 en entradas blog al cambiar estructura permalinks (enlaces permanentes)

Hola, cuando intentamos cambiar la estructura de los enlaces permaentes de las entradas del blog (para diferenciarlo del resto de páginas) a: 

/blog/%postname%/

e intentamos acceder a los posts, nos da error 404. Ahora mismo lo hemos dejado como estaba %postname%/

He leido por ahí que deberíamos hacer algún cambio en el .htaccess pero no se qué. Ahora lo tenemos así: 

<FilesMatch ".(php4|php5|php3|php2|php|phtml)$">
SetHandler application/x-lsphp70
</FilesMatch>

# BEGIN WordPress
# Las directivas (líneas) entre «BEGIN WordPress» y «END WordPress» son
# generadas dinámicamente y solo deberían ser modificadas mediante filtros de WordPress.
# Cualquier cambio en las directivas que hay entre esos marcadores serán sobrescritas.
<IfModule mod_rewrite.c>
RewriteEngine On
RewriteRule .* - [E=HTTP_AUTHORIZATION:%{HTTP:Authorization}]
RewriteBase /
RewriteRule ^index\.php$ - [L]
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule . /index.php [L]
</IfModule>

# END WordPress

TAmbién he intendado lo de volver a guardar, y nada. Sigue dándome error 404. ¿ayuda?

Contenido solo visible a usuarios registrados