Eu percebi enquanto escrevia esta pergunta.
Eu já tinha outros dispositivos conectados e, por alguma razão, o VirtualBox parece apenas suportar a inicialização do primeiro dispositivo de armazenamento SATA. Isso parece um bug em potencial.
Quando eu o coloco na primeira posição, ele inicializa bem no modo SATA.