Regra do polegar -
Nunca use Ctrl z para terminar / Parar qualquer processo, use Ctrl c .
Você pode ter parado algum processo do apt-get rodando ou ainda rodando em alguma outra janela / terminal.
Você pode remover os bloqueios usando os comandos abaixo -
sudo rm /var/lib/apt/lists/lock
sudo rm /var/cache/apt/archives/lock
Em seguida, tente -
apt-get update