Se você estiver instalando outro pacote ao mesmo tempo, esse erro ocorrerá.
Certifique-se de que você não está usando outro gerenciador de pacotes, como o Synpatic ou o Ubuntu Software Center.
Se você não estiver, a reinicialização corrigirá esse problema.