Here is the blog in question: http://www.substructure.net/blog
My problem "was" that after tweaking and setting up my main page I decided to use the WP admin editor to add a new page called "podcasts" (which worked just fine). The problem was that by default, it was assigned the category "Uncategorized" which I was hoping to change.
Seeing no possible way to assign it a new or different category through the WP admin screen, I went into mysql, into my database, then wp_categories, found the category ID (cat_ID) number 1 (which was assigned to "Uncategorized"). I thought "oh perfect, I'll just change it here in Mysql to something else and it will reflect that on the page I just made! *BBZZZZZZ NO!*
After happily refreshing my main page and clicking onto the "podcasts" page, I was hit with a resounding:
The requested URL /blog/podcasts/ was not found on this server.
Additionally, a 404 Not Found error was encountered while trying to use an ErrorDocument to handle the request."
I promply went back into mysql, changed it from what I had written (I'd replaced "uncategorized" with a period so as to be less visible) back to "Uncategorized". I refreshed the page, again to no avail.
Tried deleting the page and publishing a second one again with the same content. No luck. Went back to Mysql, made sure "Uncategorized" was capitalized as I seem to it remebering it to have been previously. Anyhow, now I'm stuck with no way to publish new pages because of what I thought to be a "quick fix" (stupid me).
Oh and I might add that when I go into my WP admin screen, and manage pages, those pages are still there and still editable. Somehow changing that one entry through Mysql altered my ability to link/show pages (though they're still there).