I've been spending a lot of time lately upgrading PHP and drupal. My mistakes of a few days ago were due in large part to not copying the new .htaccess file over. It contains the rewrite rules for all the old formats as well as the much more readable (and indexable) clean URLs.