You are problably here because will changing Permalinks settings in WordPress, your blog started responding with Page Cannot Be Found to any page other than your blog home page. I experienced this same issue but on my server I had two wordpress blogs. One was working and one was not. So I know the issue should not be difficult to solve.
I say not difficult, in my case it did take awhile, which is why I am adding this blog post.
In the end I needed to upgrade the version of php for the site that was not working from 4.4.6 to 5.1.6.
I hope this helps.
Author: Javier Chiesa
Javier is the creative director, a talented graphic designer, and IT expert with over 18 years of experience. He specializes in system administration, general enterprise hardware & software, and is fluent in multiple programming languages. He graduated from University of Houston with a bachelor’s degree in business administration with a major in computer information systems and a master’s degree in information technology. He formed E-Webstyle (now eWebResults) with Chris Burres in 1999. Currently he leads the design team and all IT support efforts for eWebResults clients.
Javier’s skills extend from IT and graphic design into the realm of photography. Javier has great experience with photo editing and manipulation, as well as illustration, and ad concept creation.