Parece que o Ubuntu (ou você, se você usou a partição manual) bagunçou durante o particionamento e não configurou uma pequena partição (512MB) fat32, que a EFI precisa, se você não quiser reparticionar você pode simplesmente instalar o MBR antigo simples e pronto.