A regra de ouro da inicialização dupla é SEMPRE instalar o Windows primeiro. No seu caso, seria mais fácil formatar seu disco rígido (usando o gparted em um liveCD, por exemplo) e reinstalar tudo novamente.
Certifique-se de que o Windows 8 seja o primeiro. Uma vez feito isso, o Debian deve ordenar todo o resto para você (GRUB, whatnot e etc.)