Clique no sinal que parece com um sinal não entrar. Isso é chamado de menu do botão direito do mouse (para o gerenciador de pacotes). Se você procurar na lista de itens e mensagens, deve haver um link do Gerenciador de Pacotes.
Eu tive esse problema antes e abrir o gerenciador de pacotes não vai fazer muita coisa para consertá-lo, mas pode ajudar.
Se você ainda receber a mensagem depois de abrir o gerenciador de pacotes, abra um terminal e insira os seguintes comandos (eles funcionaram para mim):
sudo apt-get update
Isto irá (como qualquer comando onde você usa o sudo) pedir sua senha. Entre e pressione enter.
Em seguida, insira:
sudo apt-get install -f
Isso provavelmente consertará o problema. Acontece bastante quando as atualizações ficam presas.