Where was the GRUB boot sector installed on your system?
It looks like what happened is that you ran upgrade-from-grub-legacy,
but didn't choose to install GRUB 2 to the same place as GRUB Legacy; so
you now have a little stub of GRUB Legacy installed somewhere or other,
which you're booting from,
** Attachment added: "Dependencies.txt"
http://launchpadlibrarian.net/33002035/Dependencies.txt
** Attachment added: "XsessionErrors.txt"
http://launchpadlibrarian.net/33002036/XsessionErrors.txt
--
Grub Error 15 after upgrading to Grub 2
https://bugs.launchpad.net/bugs/442667
You receive