Esse erro indica que há algo errado com o ELF, ou seja, o cabeçalho do arquivo binário /usr/lib/x86_64-linux-gnu/libnm-gtk.so.0 em que você instalou uma possível razão para isso pode ser que o arquivo esteja corrompido. Como esse arquivo é instalado pelo pacote libnm-gtk0, você pode tentar o seguinte comando para reinstalá-lo, caso esteja corrompido.
sudo apt-get install --reinstall libnm-gtk0
O outro provável candidato para este erro seria se você de alguma forma instalasse pacotes amd64 em uma versão de 32 bits (i386) do ubuntu, pois o kernel de 32 bits não reconheceria o ELF64 (binário de 64 bits) como sendo um cabeçalho ELF válido. o que produziria este erro também, talvez, se o acima não corrigir o problema, você deve adicionar a saída do seguinte comando à sua pergunta:
uname -a
Isso imprimirá algumas informações sobre o seu kernel e plataforma que podem ajudar a diagnosticar o problema ainda mais.