You didn't specify how you are attempting to get the list of modules from your NQCPAN server. So I may be way off base here but the CPAN::Site docs say:

Then use -MCPAN::Site instead of -MCPAN

perl -MCPAN::Site -e shell