Ah, I asked because I've seen certain operating systems make a mistake and blitz things Perl needs. OS X did this a while ago. Try installing the perl-devel package for your OS, since most modules you try to install will look require this.

Update: a google search of the interwebs for the error message you have shows several results, the first looks promising