2013-04-06-enlaces-permanentes-de-wordpress-error-404
Luego de googlear un poco encontré una solución muy simple a este problema para los que usamos linux y es hacer lo siguiente.
Iniciar una consola y escribimos
sudo a2enmod rewrite
Les tiene que dar un mensaje similar al siguiente
Enabling module rewrite.
To activate the new configuration, you need to run:
service apache2 restart
Luego de esto lo que tienen que hacer es reiniciar el servidor web apache, para eso hacen lo siguiente
sudo /etc/init.d/apache2 restart
Yo uso Ubuntu y esto puede diferir en alguna otra distribución de linux.
Espero que les sirva.
Enjoy!!!