Thanks everyone. As Aighearach suspected, the problem was that not all of the *.pm files were removed.

Installing a module on my system creates a second copy of the module that is stored in /usr/local/lib/perl5/5.00/..

Removing those copies of the *.pm modules finally killed them.