I recently tried to change my site from www to non www and this has messed up my permalinks. I have tried going back to the www and even that doesnt work. So this is how i have it set:
I dont see it being a server problem as it worked fine with www a few days ago.
The catagories work just the posts bring up a 404 error.
Notice that url works but the posts are 404.