Eu consertei!
Eu segurei f12 enquanto estava reiniciando meu computador e selecionei o ubuntu no menu. Então, uma vez eu estava na minha antiga partição do Ubuntu, eu corri o reparo de inicialização que reinstalado e atualizado grub. Eu não tenho certeza se isso foi um passo necessário, pois depois disso, quando eu reiniciei, fui direto para o Windows. A partir daí, abri um prompt de comando do administrador e digitei:
bcdedit /set {bootmgr} path \EFI\ubuntu\shimx64.efi
Depois disso, eu reiniciei e o grub estava de volta. Eu escolhi o Ubuntu para ter certeza que funcionou, então reiniciei de volta ao Windows para verificar se isso ainda funcionava e, finalmente, de volta para o Ubuntu. Parece que tudo voltou ao normal. Obrigado a todos por suas respostas. Espero que isso ajude alguém como eu no futuro:)
Alec