While setting up my LAMP configuration on my HTPC, I get this error while trying to replicate my hosting environment for a future site upgrade:

[error] [client ::1] File does not exist: /var/www/html/wp/download-rpm-package-using-yum-without-installing, referer: http://localhost/wp/
[error] [client ::1] File does not exist: /var/www/html/wp/how-to-find-the-mac-address-of-an-ethernet-or-wireless-card, referer: http://localhost/wp/

No matter what I tried, I couldn't get the links to work getting a 404 Not Found instead:

Not Found

The requested URL /wp/how-to-find-the-mac-address-of-an-ethernet-or-wireless-card/ was not found on this server.

Turned out I needed a one simple directive in the /etc/httpd/conf/httpd.conf Apache config file:

#
# AllowOverride controls what directives may be placed in .htaccess files.
# It can be "All", "None", or any combination of the keywords:
#   Options FileInfo AuthConfig Limit
#
    AllowOverride None

and change it too:

#
# AllowOverride controls what directives may be placed in .htaccess files.
# It can be "All", "None", or any combination of the keywords:
#   Options FileInfo AuthConfig Limit
#

#    AllowOverride None
    AllowOverride All

restart HTTPD (service httpd restart) and your permalinks in wordpress should work just fine again.

Cheers,
TK