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.
--------------------------------
masses are the opiate for religion.