Yes, I too believe that this is more of a dependency problem than a problem with the Perl module per se -- but these seem to be endemic with this module. I recall having great difficulty trying to install it on Win32 last year. But I know it was previously working on this very same Ubuntu box with 5.8.