After upgrading to WordPress version 2.9, few of my blog’s permalink settings or url re-write stopped working. I was getting 404 not found error message.

I don’t know what was causing problem, but solution is simple. Login in WordPress admin panel,
Navigate to: Settings -> Permalink.

And click on “save changes” button. Basically you need to re-submit permalink settings.