O único problema que eu conheço é a batalha entre o NTLoader e o Grub. Para inicializar algo diferente do Windows, você deve usar o Grub (ou syslinux ou lilo ou algum outro carregador de inicialização personalizável), mas o carregador de inicialização do Windows não funciona bem com nenhum deles ... e não é capaz de inicializar Linux.
Você pode instalar o grub com recursos completos de inicialização dupla, e ele irá inicializar no Windows8 ... mas não há garantia de que o Windows 8 não irá sobrescrever o MBR e quebrar tudo. Existem algumas razões pelas quais o win8 decide re-escrever o MBR ... e a maioria não é óbvia.