Run env | grep PERL. Do you have a forgotten PERL_M?_OPT environment variable somewhere pointing to /usr/local/lib/x86_64-linux-gnu/perl/5.20.2/? Is there anything fishy in ~/.cpan/CPAN/MyConfig.pm? (both for your user and superuser since you use sudo instead of setting up a local library)