A todos los usuarios novatos de Ubuntu creo que nos ha pasado esto, tenemos un menú de arranque con los dos sistemas operativos, Windows y Ubuntu, pero por las cosas de la vida (con windows pasa siempre), por ahí tenemos que reinstalar Windows, y cuando lo hacemos, este nos sobreescribe el sector de arranque y nos elimina el menú de booteo.
Pero tranquilos, que tu instalación de Linux no se borró, sólo se borró el menú que ns permite elegir con que sistema operativo bootear. Los chicos de Howto Geek han armado un pequeño tutorial sobre cómo reinstalar Grub.