Not Found error on every page for posts

It would help to post a link. When you hover your mouse over a link to a post, look at the URL it is pointed to and see if it looks correct.

Try resetting your custom permalinks back to the default setting. If this works, then review Using_Permalinks before setting a custom permalink structure back up again.

Check with your hosts that mod_rewrite is running on your server.