It sounds like you're downloading files via FTP, and you forgot to use "binary", but it's hard to tell.

Try going to http://search.cpan.org, finding the module you want, and downloading it that way. Your web browser should "to the right thing".
--
Mike