O culpado acabou sendo o USB 3.0! Consegui arrancar a partir do CD do Gentoo, desactivando temporariamente o USB 3.0 na minha BIOS:
- Reinicie o laptop e pressione Enter para interromper o processo de inicialização
- Pressione F1 para entrar na configuração
- Vá para a guia Config e selecione USB
- Vá para "Modo USB 3.0", pressione Enter e selecione "Desativado"
- Pressione F10 para salvar e sair
- Quando o laptop for reinicializado, pressione Enter para interromper o processo de inicialização, F12 para entrar no menu de inicialização e, em seguida, selecione seu dispositivo USB
- Quando o menu de inicialização do SYSLINUX Gentoo aparecer, digite o seguinte:
gentoo slowusb scandelay
e pressione Enter
Tudo deve agora continuar normalmente.
Pedimos desculpas por responder à minha própria pergunta, mas não consegui encontrar nada com o Google e queria que essa informação fosse pesquisada caso alguém se depare com esse problema chato. (Custou-me uma hora da minha vida para descobrir isso.)