Ja tive um problema desse uma vez.
Faz assim:
no diretório /var/lib/dpkg/info tem todos os scripts dos pacotes
instalados (preinst,postinst,prerm,postrm).
O que ta acontecendo, é que o prerm ta verificando se o
serviço radvd tá funcionando (e não esta).
Entao, nesse diretório que eu te disse, procura
pelo arquivo radvd.prerm
Abra esse arquivo em algum editor e procure por uma
linha que contenha o comando invoke-rc.d
Comenta essa linha e tenta desinstalar. :)
Como ele não vai tentar parar o serviço antes de desinstalar, ele
vai remover tudo certinho.. :)
Qquer coisa, avisa aqui :)