If you experiencing any issues with installing, upgrading or managing CPAN perl libraries on a refreshley deployed Amazon EC2 instance make sure you have your build essentials!!

Run: sudo  apt-get install build-essential