Receiving “Not Found” error when viewing a “page” (not “post”)

I’m running v2.01, it’s been running great, I finally decided to try creating a “page” (not a “post”). Once a save the page attempt to view it, I received a “Not Found” error. Any idea what the problem is?

If it’s any help: I have permalinks turned on, they’ve been working fine for a long time now. I tried viewing the page using both methods…

http://www.myserver.com/slug-name-is-here/
http://www.myserver.com/?p=12345

…and I receive the same server error.