Acho que a maneira mais rápida é usar o fixmbr no console de recuperação do Windows, como neste exemplo .
Depois de conseguir usar o gerenciador de inicialização do Windows, basta executar o Windows e ir para Meu computador - > Managenent - > Disk Utility e formate a partição linux para qualquer sistema de arquivos que você queira (provavelmente NTFS).
Boa sorte!