Eu não tenho certeza se isso vai resolver isso, mas ...
sudo apt-get purge v86d
Como root, edite /etc/initramfs-tools/modules
e remova a linha "uvesafb mode_option=$resolution mtrr=3 scroll=ywrap"
Como root, edite /etc/initramfs-tools/conf.d/splash
e remova a linha "echo FRAMEBUFFER=y"
Em seguida, execute
sudo update-initramfs -u
sudo update-grub2
Isso pode resolver o problema, supondo que você tenha limpado e reinstalado o grub2 (veja se todos os outros arquivos editados eram arquivos grub).