I'm a bit worried by the "Version string" messages, but the issue doesn't seem to be down to versions.

Actually, they do suggest the problem.

I have CGI:

>perl -wle"use base 'CGI'; sub f { $CGI::VERSION } print f();"
3.49
[download]

But base can be fooled into thinking I don't:

>perl -wle"sub f { $CGI::VERSION } use base 'CGI'; print f();"
-1, set by base.pm
[download]

The simplest fix (for BugZilla):

>perl -wle"sub f { ${'CGI::VERSION'} } use base 'CGI'; print f();"
3.49
[download]

Using parent instead of base would address the issue, although I don't know why either are used to simply load modules.

A workaround (for you):

perl -MCGI -MTemplate checksetup.pl
[download]

Update: Added workaround.