Заглянул в syslog, а там всё забито ошибками вида:

• sda: add missing path
• sda: failed to get udev uid: Invalid argument
• sda: failed to get sysfs uid: Invalid argument
• sda: failed to get sgio uid: No such file or directory

Выключаем виртуальную машину. Заходим в опции виртуалки, вкладка VM Option.

Разворачиваем Advanced > Configuration Parameters.

Нажимаем кнопку Edit Configuration...

И добавляем новый параметр disk.EnableUUID=TRUE