Consegui fazer meu sistema inicializar fazendo o seguinte:
1) Anote o (s) dispositivo (s) que o sistema não consegue encontrar.
2) Responda "n" a essa pergunta. Isso deve levá-lo a um prompt de comando.
3) Execute este comando: cd /dev/disk/by-id
4) Execute este comando: ls
5) Renomeie todos os arquivos nesta pasta substituindo o nome atual pelo nome do dispositivo anotado na etapa 1. Ex. mv ata-VBOX_OLDNAME....-part2 ata-VBOX_HARDDISK....-part2
6) Depois de ter concluído este tipo, este comando: exit
7) O sistema deve inicializar normalmente.
Ainda estou trabalhando em como isso acontece com o OpenSUSE 11.4.