Does the required file correctly compile? Try perl -c Request.pm. Then do the same for the HTTP::Message. If it complains about not being able to find something add a -I /path/to/what/it/could/not/find/lib.
Phil
Comment on Re: locally installed modules not interfacing