Isso é normal, o Windows escreveu no MBR do seu disco e agora, no momento da inicialização, o BIOS vai direto para o gerenciador de inicialização.
Para recuperar a sua instalação, tudo o que você precisa fazer é inicializar em um sistema live do Linux, chroot no seu computador e executar grub-install
.
Você pode, por exemplo, usar este passo a passo: link