Tenta com esse comando (copie e cole):
sudo dpkg --remove --force-remove-reinstreq avast4server
Posta aqui o resultado.
neto@acneto:~$ sudo dpkg --remove --force-remove-reinstreq avast4server
Password:
dpkg - aviso, ignorando problema porque --force foi habilitado:
O pacote está em um estado grave de inconsistência - você deve
reinstalá-lo antes de tentar uma remoção.
(Lendo banco de dados ...
dpkg: aviso sério: arquivo com lista de arquivos do pacote `avast4server' está faland, assumindo que pacote não tem arquivos instalados atualmente.
122825 arquivos e diretórios atualmente instalados.)
Removendo avast4server ...
neto@acneto:~$ sudo apt-get update
Santo remedinho.
Updatei, upgratei, e agora vou reiniciar pra ver se tá tudo ok.
Abraço.