Check your spelling. It's LWP::UserAgent.
The other thing if it works under the shell but not under CGI (or vice-versa), it could be you are using perl-run and Apache has been linked with a different version of perl. I had that happened once and it took me a bit to figure it out.