I just downloaded the latest word press and installed it. Everything went great and I could see the 'Hello World' post and token comment. Then, I went to create my own post, created a few categories, and changed the permalink style to just use the post title.
Now, Anything that is not the home page is a "page not found" error. Even the About link has turned to a "page not found". Any suggestions much appreciated?