I am running perl version 5.6.1 which I'm pretty sure is the latest
No, it is not. It's Perl 5.8.0
But that is not causing the problem. If you want to upgrade, do it, otherwise just reinstall CGI.pm.

snadra