I'm also having the exact same problem.
http://paste.ubuntu.com/23129787/ <- Boot Repair log. Looks like there's something wrong with "GPT" on my drive, maybe?