Se o Windows 7 foi pré-instalado, o problema não deve estar relacionado ao UEFI. Então, como primeiros passos, eu olharia para o GRUB e o bootloader do Windows. Veja este link para um utilitário simples de reparo do GRUB: link
Existem várias maneiras de o GRUB não funcionar corretamente (não apenas problemas de inicialização do Ubuntu), e isso corrigirá a maioria dos problemas relacionados ao GRUB. A causa mais provável dos problemas do GRUB é se você instalou anteriormente uma inicialização dupla e depois atualizou ou substituiu a instalação do Linux. Às vezes, há problemas de compatibilidade com versões anteriores do GRUB.
Veja este link para corrigir o bootloader do Windows: link
Se tudo estivesse funcionando corretamente antes da instalação do Ubuntu, uma dessas duas coisas provavelmente resolveria isso. Se não, atualize sua pergunta.