Isso funcionará, pelo menos para mim:
sudo apt-get --purge remove plymouth-theme-mib-ubuntu
Se não, tente isto:
sudo dpkg --remove -force --force-remove-reinstreq plymouth-theme-mib-ubuntu
Depois disso, você pode reinstalá-lo com:
sudo apt-get install --reinstall plymouth-theme-mib-ubuntu
E certifique-se de que todos os pacotes estão bem com esta verificação:
sudo apt-get update
sudo apt-get autoclean
sudo apt-get clean
sudo apt-get autoremove
Atualmente estou usando o Ubuntu Lucid 10.04 LTS, com o Kernel 2.6.38.