For some reason Autosys was adding it's environment to the @INC array, meaning the array included c:\Autosys.INSTANCE\Perl\lib instead of the normal c:\Perl\lib.

If anyone using Autosys in the future has this problem I simply had to install perl under the Autosys.INSTANCE directory. (I know I cheated but it seemed the easier way). Thanks again for your help.