GRUB полностью заменяет MBR или только загрузочный код MBR

Наиболее вероятной причиной может быть то, что все необходимые пакеты не устанавливаются / не обновляются. Возможно, лучший способ установить такие несвободные, но необходимые пакеты - установить их с помощью ubuntu-restricted-extras. Чтобы установить это, откройте терминал, используя Ctrl + Alt + t:

sudo apt-get update
sudo apt-get install ubuntu-restricted-extras

Затем перезагрузите браузер и снова проверьте.