O último Ubuntu é o 13.04. Você poderia fazer o livecd (em USB, por exemplo) e instalar o novo Ubuntu em um antigo (não esqueça de formatar a antiga partição do Ubuntu). Então ao inicializar - o GRUB deve ver tanto o Ubuntu quanto o Windows. Sempre trabalhou para mim.
Eu entendo que você não é capaz de inicializar nem o Linux nem o Windows?