No consigo colocar los permalinks de un blog creado con WordPress 3.8 en la opción %postname%.

Perdón. Si que lo consigo, pero no funcionan y me dan Error 404: La página solicitada no existe.

He intentado todo lo que he podido:

• una supuesta solución de añadir /index.php/%postname%/ como estructura personalizada, que no va; 
• Redireccionar con plugins diversos, con resultados variables (pero nunca correctos).
• Reisntalar todo el WordPress en un espacio Web nuevo, para comenzar desde cero, con la entrada de los permalinks en %postname%

Pero nada funciona, lo único que me queda intentar es lo de la edición del fichero .htaccess. Pero, al parecer por políticas de empresa, está prohibido.

No me quiero meter a poner más posts, páginas con el default del número (que luego no aparecen en ningún buscador)

Rogaría a alguién que sepa como solucionarlo, que me dé una ayudita....