Como essa aparentemente foi a solução, estou transformando meu comentário em uma resposta completa:
Você usou gksudo em seu comando. Este é o frontend gráfico para sudo . Usá-lo em conjunto com um programa baseado em terminal como apt não é apenas inútil, mas pode causar todo tipo de diversão extravagante.
Você usaria gksudo para executar um programa gráfico (como, digamos, nautilus ), mas sudo para operações de linha de comando.
O comando correto para o seu caso seria, portanto:
sudo apt-get install <package>
Isso não deve mais fazer com que fique preso.