I highly doubt that the advertising is what is causing your error. What that error message means is that Perl cannot run in your code in taint mode at all. The difference is presumably this: on your own site, the Perl CGI's are running as straight CGIs; that is, the OS is actually executing the Perl scripts directly. However, on the other host provider, your CGI's are being invoked in some other way, and Perl cannot retroactively apply tainting.

The solution is to discuss with the hosting provider what mechanism they use to execute your CGI scripts, and ask them if they can just run it as straight CGI.

The full explanation is here (from perldiag):

 Too late for "-T" option
           (X) The #! line (or local equivalent) in a Perl script contains the
           -T option, but Perl was not invoked with -T in its command line.
           This is an error because, by the time Perl discovers a -T in a
           script, it’s too late to properly taint everything from the envi-
           ronment.  So Perl gives up.
 
           If the Perl script is being executed as a command using the #!
           mechanism (or its local equivalent), this error can usually be
           fixed by editing the #! line so that the -T option is a part of
           Perl’s first argument: e.g. change "perl -n -T" to "perl -T -n".
 
           If the Perl script is being executed as "perl scriptname", then the
           -T option must appear on the command line: "perl -T scriptname".