Чтобы сократить время на разборки в ситуации, предложу вам быстрый вариант решения проблемы. Если у вас сейчас нормально загружается Windows, то устанавливайте Grub через LiveCD. Если Windows на данный момент не грузится, то восстановите загрузчик Windows через установочный CD, а потом через LiveCD Linux установите Grub. Инструкций в интернете полно, Grub должен автоматически подхватить и Ubuntu и Windows.