i've just installed both XUL::Node and XUL::Node::Event without any complications (on a debian-lenny box, however. but that's not far apart from ubuntu, i think.)
maybe your manual purge wasn't complete enough for CPAN, which might have stored some metadata about the packages it once installed. try man CPAN.