**Nevermind, I used this fix & I’m good to go: https://codex.www.ads-software.com/Using_Permalinks#Fixing_.28.htaccess.29_Generation_Issues*
I’m having the exact same problem, but clearing out my .htaccess file & updating my permalink structure did not work.
My .htaccess is set to chmod 666, and it won’t re-write it for me. I’m using wordpress 1.5.2.
I had created a page before my upgrade and the rewrite rules were automatically written to my .htaccess, now it won’t do a thing for Pages. for posts, it’s just fine. – I can manually add the rewrite rules, but this is a pain in the arse.