I don't use CPAN.pm, I use the usual four incantations:

perl Makefile.PL
make
make test
make install
[download]

and at the time of make install, the perllocal file is updated.

So, perldoc perllocal works for me too.