I reinstalled Ubuntu completely last night, and took the opportunity to go to AMD64 mode. I had to sacrifice the cheapo ndiswrapper wireless card, so am now running a switch off the wireless bridge. So it works now!
It looks like Perl really doesn’t like 64-bit. CPAN‘s having difficulty building.