in reply to IIS and Apache

I think merlyn is on the right track. Try something like this:
print $query->redirect( -cookie => \@cookieOut, -location => 'productCategory.cgi', -nph => 1 );
You might also try 'uri' instead of 'location', but I doubt that is the problem.