Necesitarás restaurar el arranque de cada uno de ellos. Para el de windows, arranca desde el CD de instalación de Windows, inicia la consola de recuperación y mete los comandos "fixboot" y "fixmbr".
Para Ubuntu, busca en éste mismo foro guías para restaurar GRUB, ya hay unas cuantas.