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