I Went to the "BIOS" menu and set things up in order to boot from USB (as I saw in tutorials, I was supposed to put the legacy mode on
Isto foi Mau Conselho. Ao ativar o modo BIOS / CSM / legado, você complicou muito o seu caminho de inicialização e fez com que você terminasse com o Windows instalado no modo EFI / UEFI e Linux instalado no modo BIOS / CSM / legado. Essa instalação de modo misto é difícil de gerenciar, como você descobriu. Eu cubro este assunto com muito mais detalhes em esta página, se você estiver interessado em investigar os detalhes.
A menos que você tenha criado documentos pessoais no Linux, provavelmente é mais fácil começar de novo com uma nova instalação do Linux. Quando o fizer, certifique-se de usar a opção de particionamento manual ("Something Else" no Ubuntu, mas não sei se Kali usa a mesma nomenclatura). Existem inúmeros tutoriais que cobrem como usar essa opção, então consulte um deles para ter certeza de que está certo. Se você entrar e descobrir que suas antigas partições do Linux permanecem intactas, você pode reutilizá-las, mas certifique-se de "reformatar" a (s) partição (ões) do sistema de arquivos Linux. Se as suas antigas partições do Linux foram apagadas pela reinstalação do Windows, você terá que diminuir a partição do Windows para liberar espaço para o Linux. Não crie novas partições no Windows; faça isso no instalador do Linux. (O Windows algumas vezes estraga as coisas ao criar novas partições. Esses problemas são excessivos nos discos MBR e relativamente raros nos discos GPT, mas eu recomendo que você o faça com segurança.)