In .travis.yml, do apt-get update before attempting to get plperl.