The shebang in the scripts (at least in pmpath) is "#!/usr/bin/env perl" which means that it's unfortunately not replaced by the current perl path when installing. Probably you should change it to "#!perl" or so.
This queue is for tickets about the App-PMUtils CPAN distribution.
This service is sponsored and maintained by Best Practical Solutions and runs on Perl.org infrastructure.
Please report any issues with rt.cpan.org to email@example.com.