in reply to CGI Error HTTP headers of doom

Given that you have provided very little info to go on, here is a guess. Is your IIS config-ed properly to work with Perl?

Make sure that in the properties of the website, under Mappings, .cgi or .pl (whatever you are ending your scripts with) is config-ed thusly --

.cgi path\to\perl.exe %s %s