Very interesting, what FTP software are you using to upload? If you happen to be using CuteFTP, could you give WS_FTP LE a try on uploading the ubb_test.cgi script? Also, who is your new host (url to their site) so we can see if there is a CGI FAQ.
------------------
Doug
darksaber.hispeed.comOne Ring to rule them all, One Ring to find them,
One Ring to bring them all and in the darkness bind them
In the Land of Mordor where the Shadows lie.--J.R.R. Tolkien, The Lord of the Rings