As far as the Ubuntu problem, Try this free program from Neosmart Technologies called EasyBCD. I just used it yesterday because i had the same problem, it lets you create the ubuntu entry in the BCD, then I used this article for setting it to the correct loader file for Ubuntu.  This was for Wubi, but you can do the same thing if you have a regular Ubuntu partition as well. http://www.howtogeek.com/howto/20340/how-to-restore-the-wubi-ubuntu-bootloader/

edit: i thought you lost your bootloader, thats what it sounded like when i watched the show, now that i read the notes, this may or may not help. good luck