Eu tenho tido uma experiência semelhante, depois de atualizar para o Ubuntu 16.04 LTS.
Eu tinha executado como um processo em segundo plano, então terminei o processo. Eu usei o System Monitor para fazer isso.
Note que o Monitor do Sistema pode mostrar apenas os processos em execução na sua conta inicial no Ubuntu (ou seja, 'meus processos').
Certifique-se também de finalizar os processos 'wicd' e 'wicd-monitor' que estão sendo executados em 'Todos os Processos' e não apenas em 'Meus Processos'.
Para alternar para 'Todos os Processos', na guia 'Processos' no Monitor do Sistema, no canto superior direito, selecione 'Todos os Processos', o padrão é geralmente 'Meus Processos'. Outros itens no menu suspenso incluem: 'Processos ativos', 'Todos os processos', Atualizar, Mostrar dependências; não se esqueça de selecionar "Todos os Processos".
Observação: talvez seja necessário repetir esse processo se você reiniciar o computador.
Outra opção é desinstalar o wicd do seu completamente.