Kmessinger, thank you. I am having the problem with http://www.curtisfurniture.com, hosted by Network Solutions (Web.com)
Thank you, I successfully changed the Permalink settings back to the default and saved the change. That immediately worked and the links we accessible again. But I did have to manually update sub-pages. I will wait a couple days to ensure that my backup reflects the updates made over the last few days before I change the permalinks back to more SEO friendly structure.