Recently one of my sites was upgraded to Drupal 5.7 from 5.1 and I was get a 404 or page not found error on all pages of my website except the front page. How I solved this.
- I ran update.php again. This fixed my navigation. But clean urls were not working.
- I found that .htaccess was corrupted. I transfered it again. bingo! it worked.
- Finally I enabled clean URLS from my admin panel.