UPDATE
Things are back to normal and working just fine. It was a matter of tweaking .htaccess and restoring the databases (they didn't restore the databases when they moved my stuff). I am using the posted .htaccess and php.ini with the new host and things are working fine.

So, ramius....have you tried the htaccess and php.ini I posted? I know for sure that it worked for me on cirtex.