Experimente:
sudo apt-get purge netflix-desktop && sudo apt-get autoremove && sudo apt-add-repository ppa:ehoover/compholio && sudo apt-get update && sudo apt-get install netflix-desktop
Isso deve (teoricamente) limpar todo o pacote netflix-desktop e, já que parece que você removeu o ppa também, adicione-o de volta e reinstale o pacote. Omit sudo apt-add-repository ppa:ehoover/compholio && sudo apt-get update &&
se você não removeu o ppa.