I had this same problem... I didn't exact fix it. All I did was let
Ubuntu do a guided install so that it would dual boot with my windows (via
GRUB). I don't know what could have gone wrong for this to have fixed it.
However some tips once you get it up and running:
PartImage. I used this to create a backup of my windows partition so that I could restore it, like Norton Ghost, only not as good where it will fix the partition tables as well. Oh well. You can make bootable discs that will restore the partitions as well.
ImgBurn works to burn ISO images, and it is free. Even after Nero came with my new burner, I still preferred to use ImgBurn as it is simpler, in my opinion. Also, ImgBurn works in Wine (in Ubuntu).