Eu recomendo que você comece checando se você ainda tem sua instalação do Ubuntu no disco ( como sugerido por Jacob ). Você pode ter sobrescrito isso quando reinstalou o Windows.
Para verificar, por favor inicie no Ubuntu Live CD ou Live USB e execute gparted
. Isso mostrará as partições que você tem no seu disco. Você pode ver um exemplo em esta página com ambos NTFS (Windows) e partições ext3 / ext4 (Linux).
Se você ainda tiver sua partição Ubuntu, você pode usar o reparo de inicialização para restaurar sua configuração de inicialização dupla ( Bootloader Ubuntu ).