Olá r40n1,
Sempre que temos uma distribuição Linux já instalada no HD e instalamos o Windows POSTERIORMENTE, mesmo que este não se sobreponha ou apague a partição do Linux, sua instalação reescreve a MBR (Entrada de Boot no Disco Rígido) instalando o próprio gerenciador de boot do Windows, que não lê partições Linux, nem mesmo o Windows 7 (RCxx).
Se quando você instalou o Windows não fez nenhuma modificação na mesa de partições do Linux, muito provavelmente seu Ubuntu continua no HD, tais como os arquivos que ocupam suas respectivas pastas, estando este oculto apenas na inicialização.
Tente reinstalar o Grub novamente, sobrescrevendo o gerenciador de boot do Windows. Estando o Linux ainda na HD, fazendo a reinstalação, o Grub deverá lhe dar as opções de carregamento do Ubuntu e do Windows.
Aqui mesmo no forum existem vários tópicos que abordam o procedimento de instalação, ou, restauração do Grub. Faça uma pesquisa. O procedimento é simples, e se não me engano, se você tiver o CD ou Pendrive de instalação do Ubuntu, você poderá optar pela reinstalação do Grub no modo Recovery.
Segue um exemplo:
http://ubuntuforum-br.org/index.php/topic,36995.0.htmlAbs,