Försökte installera Ubuntu och det står att det redan finns installerat...

Är det ubuntu installern som gnäller? Det kan vara så bara att installern reagerar på att det redan finns en ex4 partition med ubuntu men som egentligen inte kanske funderar efter som det blev fel. Du borde bara kunna formatera partitionen med den tidigare intallationen och installera ubuntu, detta kan du dock göra i installations programmet.

Eftersom du har windows 7 vid sidan av så antar jag att du inte har uefi moderkort?

Att dömma av ditt tidigare försökt så låter det som att det blev något fel med bootloadern för windows, och att grub inte var installerat eftersom det blev fel tidigare i försöket innan att intallera.

ändra INTE till "legacy mode" i BIOS om du inte vill installera om windows också, börja med att ta bort "Secure boot"

Vad har du för moderkort? model etc

GRUB har jag också gått bet på när jag installerade Gentoo. GRUB tar lite utrymme i början av en hårddisk ifall du inte ser till att ge den utrymme. Gissar att Ubuntus automatiska hantering av detta är allt annat än optimal.

Du kan försöka Googla på Restore Windows bootloader och liknande, man kan försöka fixa det med hjälp av en Windows install DVD. Ifall din data inte är uppbackat så föreslår jag att du letar rätt på en extern hårddisk, bootar upp Kubuntu Live DVD och kopierar alla dina filer från hårddisk till hårddisk. Kubuntu har automatisk mounting av hårddiskar, USB-minnen etc så det är ganska lätt att göra.

Personligen så skulle jag aldrig försöka installera Linux på en fysisk disk som redan han en Windows installation, alldeles för mycket risker. Kolla om ditt moderkort har stöd för att boota i UEFI eller Legacy "samtidigt" (stöda båda samtidigt så att du kan boota dem från Boot override utan problem).