Saving content takes almost 1 full minute.

I moved my Drupal site to a new host yesterday. I disabled Clean URLs, cleared the Cache tables and backed up the db. I FTP'd the site files over and modified the settings.php file. I imported the db into the newly created db via PHPMYADMIN and everything seemed to display correctly (after tweaking the mod_rewrite, of course.)

When I or a user tries to create content, they click save and about 53 seconds later the content finally saves.

Any idea on what I should check to see is wrong? The network the server is on is not "slow".

The problem this is causing is people are clicking save multiple times, rather than waiting, and the content gets published two or three times.

Thanks for any help,
T