I have always found the boot area a difficult one to understand.
Take this link as an example:
http://paste.ubuntu.com/11527748/
And AFTER the repair:
http://paste.ubuntu.com/11527984/ <-- This one Failed...
Another try - it inlcuded a re-install of Grub
Please write on a paper the following URL:
http://paste.ubuntu.com/11529742/
That's the out put from my laptop after I munged the disk arrangement adding a larger drive.
install Boot-Repair in Ubuntu