Error message 404 on pages

Unless you provide a link to a page demonstrating the problem, no one will be able to offer much in the way of specific help.

I seem to be having the same problem on my site http://livingwithballs.com.

Before I try your suggestion, If I reset the custom permalinks on my site will that affect posts that have already been published? I don’t want the link names of posts I’ve already published to change.

I created a new topic here: http://wordpress.org/support/topic/error-404-message-on-new-pages?replies=1