Eu não acho que o problema tty é devido a um conflito de dependência, mais provavelmente quando você forçou a instalação da tela que ele instalou o programa, mas ele não está funcionando corretamente. Tente remover, inicialize no modo de recuperação e execute isto:
apt-get remove --purge screen
(Você não precisará do sudo desde que esteja no modo de recuperação).
Em seguida, você pode tentar instalar a tela novamente e colar aqui o que exatamente é a saída do erro quando você tenta uma instalação normal como esta:
sudo apt-get install screen