What I don't really understand is that what makes you think that it is the removeChild method that causes the crash. Have you tried to debug the program? Have you tried to place print statements to narrow the possibility of a wrong guess?

If the problem persists and you can reproduce it on other boxen/platforms, please, try to post the XML snippet and the (shortened) code here or the perl-xml list, and I will try to hunt it down.