Comment 4 for bug 481689

I have the same problem. I had my system partition formatted into ext4 (this was a new install, not upgrade). The installer did not ask me which version of grub to install. After the installation I started seeing this message after each kernel upgrade.

sudo apt-get install grub-pc wants to remove installed package grub:

vlad@pea:~$ sudo apt-get install grub-pc
Reading package lists... Done
Building dependency tree
Reading state information... Done
Suggested packages:
  desktop-base
The following packages will be REMOVED:
  grub
The following NEW packages will be installed:
  grub-pc
0 upgraded, 1 newly installed, 1 to remove and 0 not upgraded.
3 not fully installed or removed.
Need to get 0B/434kB of archives.
After this operation, 807kB of additional disk space will be used.
Do you want to continue [Y/n]?