Hola:
Siempre se tiene más problemas con explorer, y sin código es difícil adivinar, pero si nodo es el checkbox, sin dudas poniendo:
nodo.parentNodeRemoveChild(nodo) lo que se va a borrar es ese texbox, pero a veces con explorer se ven cosas como que si hay un tag con id="nodo" ya se fastidia el invento...
Fíjate que no haya ambigüedades de ese tipo.
Saludos