Você tem um problema diferente. De acordo com o site nomachine:
% bl0ck_qu0te%Um host com a versão 4, 5 ou 6 deve ser capaz de interagir com uma versão 6 do servidor.
Se os proprietários do nomachine não fornecerem as versões antigas: não.
No site deles, parece que você só pode instalar a versão mais recente deles. E eu suponho que a instalação do nomachine do Ubuntu também é feita adicionando o seu PPA e não através dos repositórios do Ubuntu.
Se esse for o caso, não há nem um caminho de volta: reinstalar o Ubuntu, por exemplo, instalará a última versão nomachine.
Em suma, se é de fato compatibilidade: você precisa atualizar o host.
Possível truque: use o wget para acessar o site e verifique se há DEBs antigos no sistema. Ainda não consegui encontrar nomachine_6.0.66_2_amd64.deb (ainda). Se alguém achar que pode ser possível baixar um nomachine_5.7.*_*_amd64.deb e instalá-lo usando o dpkg.