Cuando alguien entusiastamente ha instalado Wordpress por primera vez en un servidor y se da cuenta de que las urls de sus posts aparecen como:
http://tensaiweb.info/blog/?p=1, probablemente no vea ningún problema. Pero cuando uno ya ha leído sobre posicionamiento y esas cosas sabrá que lo mejor es que url sea algo como:
http://tensaiweb.info/blog/hola-mundo.
Pero al tratar de hacer el cambio por primera vez se topa con un error clásico.
Cambio
El cambio se hace en Options>Permalinks escogiendo una opción como en la imagen.

La más usada es la Date and name based:
http://tensaiweb.info/blog/2008/01/03/sample-post/ .
Pero si eres más arriesgado podrías usar una más personalizada en Custom structure: /%postname%/ .
La más personalizada supone un mejor posicionamiento por tener urls más cortas, pero con la desventaja de que pierdes el dato de la fecha y por lo tanto tendrías que tener cuidado con no repetir el mismo nombre de post 2 veces.
Pero como repito posiciona mejor.
Error Not Found
Una vez que se le da click al boton de actualizar permalinks, la mayoria de novatos no se podria haber percatado de un mensaje que dice You should update your .htaccess now o probablemente no sepa que es y lo ignore.
Pero cuando se va a probar sus posts con el nuevo enlace, le aparece una pagina que dice:
Not Found
The requested URL was not found on this server.
Que hacer
Cuando regresen a Options>Permalinks notarán en la parte inferior un mensaje que dice:
If your .htaccess file were writable, we could do this automatically, but it isn’t so these are the mod_rewrite rules you should have in your .htaccess file. Click in the field and press CTRL + a to select all.
Y también habrá un código parecido a este:
<IfModule mod_rewrite.c>
RewriteEngine On
RewriteBase /
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule . /index.php [L]
</IfModule>
Todo esto significa que tu archivo .htaccess no permite que wordpress escriba en él. Aunque lo más probable si recién has instalado wordpress, es que ni siquiera exista dicho archivo.
Si no existe crea en tu pc un archivo de texto cualquiera y pega el código anterior. Luego súbelo con un ftp a la carpeta de tu wordpress donde se encuentra el index.php, despues renombra el archivo que subiste a .htaccess .
Una vez que crees o ubiques el archivo .htaccess tienes que cambiarle la propiedad CHMOD, la cual puedes cambiar dándole click derecho al archivo y buscando un numerito que por lo general está a 644, cámbialo a 666.
Para terminar
Finalmente verifica que tu .htaccess tenga cada sentencia en una línea o te podría arrojar un error.
Si una vez hecho todo esto, te sigue mostrando error, esto significaría que tu servidor tiene deshabilitado el .htaccess y tendrías que buscar la opción de habilitarlo en tu panel de control o en último caso contactarte con ellos para verificar que esté habilitado.
Como consejo final, antes de cambiar la estructura de tus permalinks, verifica que el archivo .htaccess exista.
Si no te quieres perder ningún detalle de estos artículos, suscríbete a mi feed con tu lector preferido o vía email en la parte derecha de la página.