Você provavelmente tem algum tipo de programa que bloqueia os arquivos APT. Isso poderia ser:
- Centro de software do Ubuntu instalando algo
- Você está alterando suas fontes de software
- A atualização de software está funcionando
Se você reiniciar a máquina e emitir o mesmo comando, o que acontece?