Eu sugiro que o pacote seja chamado de "plymouth-theme-ubuntu-logo". é o tema plymouth padrão usado no ubuntu.
sudo apt-get install --reinstall plymouth-theme-ubuntu-logo
Em seguida, verifique se você está escolhendo.
sudo update-alternatives --config default.plymouth
Em seguida, você escolherá um dos temas instalados (escolha o logotipo do ubuntu):
There are 4 choices for the alternative default.plymouth (providing /lib/plymouth/themes/default.plymouth).
Selection Path Priority Status
------------------------------------------------------------
0 /lib/plymouth/themes/numix/numix.plymouth 100 auto mode
1 /lib/plymouth/themes/numix/numix.plymouth 100 manual mode
* 2 /lib/plymouth/themes/solar/solar.plymouth 10 manual mode
3 /lib/plymouth/themes/ubuntu-logo/ubuntu-logo-scale-2.plymouth 99 manual mode
4 /lib/plymouth/themes/ubuntu-logo/ubuntu-logo.plymouth 100 manual mode
Press enter to keep the current choice[*], or type selection number:
Em seguida, salve as alterações
sudo update-initramfs -u
Reinicie e verifique se foi resolvido