[@anointed Participant 15 years, 4 months ago]

Try this:

Go into the wp-admin, then under the settings button is a link called permalinks. Go there and click save changes. (Even though you have not made changes to your permalinks, it is worth trying as many times this gets things back to normal when you add new post-types etc)