Dunno. Maybe a problem with the CPAN mirror you were using? I just ran a search from perl.org (
http://use.perl.org/, CPAN search is second nodelet on the right} and SOAP::Lite came up (version 0.55, April 2002).
Just another Miracle of the Web, I guess.
update -- added link
----
I Go Back to Sleep Now.
OGB