Im also having this problem, the only way I have found to remove xulrunner is to manually install an older build from ftp://ftp.mozilla.org/pub/mobile/dis.../binary-armel/ which will then be uninstallable, but if I try to install the new version again it will break again.