Looks like it's just a bug in a unit test. If you're using the cpan utility to install these, then you can try "notest install HTTP::Message" or "force install HTTP::Message". If you still run into issues, try installing an older version of the module (see what version of the module you have successfully installed in the past, on other machines), or unpacking the module's tarball into a directory and running "perl Makefile.PL && make" in it yourself. Sometimes running it manually will reveal the sources of problems the cpan utility hides from the user (like a missing library dependency).
I have to go to bed now, else I'd write more detailed help. Please post here the results of what you try, and I or someone else will work through this with you.