The systems where the problem appear are up to date with official stable
repositories, without exotic configurations.

# cpanm Parse::PMFile
--> Working on Parse::PMFile                                                    
Fetching http://www.cpan.org/authors/id/I/IS/ISHIGAKI/Parse-PMFile-0.40.tar.gz
... OK                                                             
==> Found dependencies: ExtUtils::MakeMaker::CPANfile                           
--> Working on ExtUtils::MakeMaker::CPANfile                                    
Fetching
http://www.cpan.org/authors/id/I/IS/ISHIGAKI/ExtUtils-MakeMaker-CPANfile-0.07.tar.gz
... OK                                              
Configuring ExtUtils-MakeMaker-CPANfile-0.07 ... OK                             
Can't locate Parse/PMFile.pm in @INC (you may need to install the Parse::PMFile
module) (@INC contains: FatPacked::36107896=HASH(0x226f678)
/usr/lib/perl5/site_perl/5.18.2/x86_64-linux-thread-multi
/usr/lib/perl5/site_perl/5.18.2
/usr/lib/perl5/vendor_perl/5.18.2/x86_64-linux-thread-multi
/usr/lib/perl5/vendor_perl/5.18.2
/usr/lib/perl5/5.18.2/x86_64-linux-thread-multi /usr/lib/perl5/5.18.2
/usr/lib/perl5/site_perl .) at
/usr/lib/perl5/vendor_perl/5.18.2/App/cpanminus/script.pm line 2456

The two solutions I found :
1st, simply extract and copy PMFile.pm from Parse-PMFile-0.40.tar.gz and copy
it into /usr/lib/perl5/5.18.2/Parse/.
It's works, I can install some other .pm.
2nd, use perl instead of cpam :

# perl -MCPAN -e "install Parse::PMFile"

Now, the file is in /usr/lib/perl5/site_perl/5.18.2/Parse/, but it works fine
to.

# cpanm Parse::PMFile
Parse::PMFile is up to date. (0.40)