Feche todos os aplicativos que necessitem de senha para serem executados: terminal, Central de Programas do Ubuntu, Synaptic, Configurações do Ubuntu. Destes, apenas um pode ser executado de cada vez. Tente novamente.
Se quiser, pode rodar também o comando:
sudo rm -r /var/lib/dpkg/lock
Dê <Enter>, digite sua senha e <Enter> novamente.