I have had a similar problem with a different module, all that was required was to rerun make, eventually it would work. Yours may be a totally different problem with the same symptoms though...
Sufficiently advanced Perl is indistinguishable from garbage.