Eu resolvi o problema. Eu tive o mesmo problema que você teve. Então o que eu fiz:
1- Vá para o Gerenciador de Pacotes Synaptic e remova [CrossPlatformUI] e todas as suas dependências. + Pode haver ainda algum pacote será permanecer. Não tem problema.
2- Como mencionado acima, execute:
gksudo gedit /var/lib/dpkg/status
no terminal.
3- Pesquise na área de pesquisa [Pacote: crossplatformui] Você encontrará quatro ou cinco endereços de linha. Esqueci essas linhas e não consigo encontrá-las porque elas foram removidas. Mas mesmo assim; siga todos os endereços de linha para encontrar esses arquivos.
4- Quando você encontrar os arquivos exatos, clique com o botão direito e escolha abrir como administrador. Quando o arquivo estiver aberto, remova o conteúdo deles e salve-o.
5- Faça isso para todos os arquivos. Agora volte para o Gerenciador de Pacotes Synaptic e marque os pacotes que permanecem como completamente removidos. O Gerenciador de Pacotes Synaptic irá removê-los.
6- finalmente, vá para o terminal novamente e execute novamente:
gksudo gedit /var/lib/dpkg/status
7- Procure por [Package: crossplatformui] novamente e apague todas as informações.
8- Você está feito. Você pode verificar no terminal executando:
sudo apt-get remove CrossPlatformUI
9- Assim que você se conectar à Internet, execute:
sudo apt-get update
Se você estava certo, não deve haver erro.
Espero que isso possa ajudá-lo e desculpe se esqueci alguma coisa. Eu sou novo no Linux. Boa sorte.