Meu caro,
Na própria mensagem de erro está a solução para o seu problema: abra o terminal e digite o seguinte comando:
sudo dpkg --configure -a
Depois disso, não só o gerenciador de atualizações, mas também o apt-get/Synaptic (porque, no fundo, é tudo a mesma coisa) voltará a funcionar corretamente.