O Linux não permitirá que sua unidade de CD abra se houver um CD e ele tiver sido montado no sistema operacional. Você já tentou desmontar o dispositivo e está desligando a VM ou está "suspendendo"?
EDITAR:
NOTA: Você pode usar o seguinte comando em uma janela shell / terminal para "desmontar" a unidade de CD:
% sudo umount /dev/cdrom
Depois disso, você deve conseguir ejetar a unidade.