Well it could be a perl problem. Is it a perl script? Is it a script? If so, check the she-bang line (#!/usr/bin/perl or such) and make sure that that path is correct. I would not be suprised if perl (or which ever program your interpreter is) is in a different location.

update:

On the server, do a "which perl" and ensure that path matches the first line of your file.cgi. As for the warning about uninitialized variables, kudos for using -w in your script. That message will go to STDERR (show up in logs) and will not be sent to the client. As for the status line, well only you know what your script should or shouldn't be doing

-derby