Я думаю, у вас проблемы с Firefox. В IE ваш код работает без проблем.
Чтобы removeNode работал в IE и FF, вы можете написать так:
var objectToRemove = document.getElementByID ("ваш объект для удаления");
var parentNode = objectToRemove .parentNode;
parentNode.removeChild (objectToRemove);
Надеюсь, это поможет