É possível que você esteja instalando outro pacote simultaneamente? Se sim, espere que termine. Se não:
A primeira coisa que você deve tentar é matar o processo.
ps aux | grep apt
Se a saída for qualquer processo apt ou apt-get que pareça estar parado, você pode eliminá-lo com
kill processnumber
ou se isso não funcionar use
kill -9 processnumber
Se os dois não funcionarem, você pode tentar remover o arquivo de bloqueio com
sudo rm /var/lib/apt/lists/lock
sudo rm /var/cache/apt/archives/lock
sudo rm /var/lib/dpkg/lock
Cuidado com isso! Experimente a outra opção primeiro! Você poderia acabar com um sistema quebrado. Depois disso, tente instalá-lo novamente.