Jeremy, is this the issue we discussed internally? If it is the reason was clearly visable in my compute logs when testing this :
libvirtError: Operation not supported: disk device type 'cdrom' cannot be detached
As a workaround you can however remove this volume offline with the following :
nova stop $instance ; nova volume-detach $instance $volume ; nova start $instance
Can you confirm so we can close this out as NOTABUG please?