Inicialize no modo de recuperação, mantendo pressionada a tecla Shift e, em seguida, selecionando Opções avançadas (se mostrado, se ainda estiver 10.04 Grub, não estará lá) e, em seguida, selecione a segunda entrada Recovery mode .
Isso deve inicializar no menu de recuperação do qual você pode tentar:
dpkg Repair broken packages