O problema é que o script de desinstalação está tentando parar o serviço "avgd" para que possa ser desinstalado. No entanto, o script falha e é abortado se o serviço não estiver sendo executado no momento! Você pode tentar fazer com que o serviço seja executado para que ele possa ser interrompido (eu falhei nisso) ou você pode editar o script de desinstalação fornecido pelo AVG.
No meu sistema, o arquivo "pré-remover" avg2013flx.prerm
estava em /var/lib/dpkg/info/
.
sudo nano /var/lib/dpkg/info/avg2013flx.prerm
Ou use o editor com o qual você se sentir confortável e comente ou remova as linhas que se parecem com isso:
if which invoke-rc.d >/dev/null 2>&1; then
invoke-rc.d avgd stop
else
/etc/init.d/avgd stop
fi
Salve o arquivo e sudo apt-get purge avg2013flx
deve funcionar para remover o pacote do seu sistema.