I am trying to reproduce the bug however VM is booted with attached volume and its up and running.

Below are the output for the executed command:

root@node-6:~# cinder list
+--------------------------------------+-----------+---------------------+------+-------------+----------+--------------------------------------+
|                  ID                  |   Status  |     Display Name    | Size | Volume Type | Bootable |             Attached to              |
+--------------------------------------+-----------+---------------------+------+-------------+----------+--------------------------------------+
| 04f70fa5-1e3b-440e-be12-96ec6be7264d |   in-use  |    my-new-volume    |  8   |     None    |  false   | bc48b561-600f-4c15-93b2-99965255d577 |
| 4ea7f762-be57-4059-a292-05dcd1ae07f2 | available |      test_vol_1     |  20  |     None    |  false   |                                      |
| 4ee418b3-9c17-4ac2-a667-dea10da9ab0a |   in-use  |       test_vol      |  20  |     None    |  false   | 6598e002-15cb-4c08-8ae1-62b9ef1e2789 |
| a23962b6-96f9-4e89-9b15-0953867e6a26 | available |      hai-volume     |  1   |     None    |  false   |                                      |
| cc8a57f2-e4eb-4252-8395-38c61fe0eb68 | available | ecs-atlas-data-sp09 |  20  |     None    |  false   |                                      |
+--------------------------------------+-----------+---------------------+------+-------------+----------+--------------------------------------+
root@node-6:~# nova boot --flavor m1.small --image f3e0b962-f5c7-401a-8933-1dc6044620e9  --nic net-id=4b55a222-7167-4e21-8dbc-a8f2a7a2d139 --block-device source=volume,dest=volume,bootindex=1,shutdown=remove,id=4ea7f762-be57-4059-a292-05dcd1ae07f2 test_1
+--------------------------------------+-------------------------------------------------------+
| Property                             | Value                                                 |
+--------------------------------------+-------------------------------------------------------+
| OS-DCF:diskConfig                    | MANUAL                                                |
| OS-EXT-AZ:availability_zone          | nova                                                  |
| OS-EXT-SRV-ATTR:host                 | -                                                     |
| OS-EXT-SRV-ATTR:hypervisor_hostname  | -                                                     |
| OS-EXT-SRV-ATTR:instance_name        | instance-00000074                                     |
| OS-EXT-STS:power_state               | 0                                                     |
| OS-EXT-STS:task_state                | scheduling                                            |
| OS-EXT-STS:vm_state                  | building                                              |
| OS-SRV-USG:launched_at               | -                                                     |
| OS-SRV-USG:terminated_at             | -                                                     |
| accessIPv4                           |                                                       |
| accessIPv6                           |                                                       |
| adminPass                            | VB86qBfeA9iZ                                          |
| config_drive                         |                                                       |
| created                              | 2015-02-03T09:50:51Z                                  |
| flavor                               | m1.small (2)                                          |
| hostId                               |                                                       |
| id                                   | dabcefc1-c407-48ac-8e81-4c1b3c1bd1f3                  |
| image                                | ecs-atlas-sp09 (f3e0b962-f5c7-401a-8933-1dc6044620e9) |
| key_name                             | -                                                     |
| metadata                             | {}                                                    |
| name                                 | test_1                                                |
| os-extended-volumes:volumes_attached | [{"id": "4ea7f762-be57-4059-a292-05dcd1ae07f2"}]      |
| progress                             | 0                                                     |
| security_groups                      | default                                               |
| status                               | BUILD                                                 |
| tenant_id                            | 30631a78846a4bfe9abdd1a680949a5e                      |
| updated                              | 2015-02-03T09:50:51Z                                  |
| user_id                              | 94ef9c246a654551939adcb50e5225b0                      |
+--------------------------------------+-------------------------------------------------------+
root@node-6:~# nova list
+--------------------------------------+----------------+--------+------------+-------------+---------------------------+
| ID                                   | Name           | Status | Task State | Power State | Networks                  |
+--------------------------------------+----------------+--------+------------+-------------+---------------------------+
| 1015e69e-011f-4cac-a003-32b371a6cd23 | cirros         | ACTIVE | -          | Running     | cloud_mgmt=11.41.3.3      |
| d66b4228-bb3b-430a-8a18-d1e7d84cfd94 | cirros_3582    | ACTIVE | -          | Running     | cloud_mgmt_3582=10.0.82.4 |
| 56133444-c559-4d79-9229-67958b802954 | cirros_3583    | ACTIVE | -          | Running     | cloud_mgmt_3583=10.0.83.4 |
| dd54ceda-290b-4918-8700-46220d5d3c19 | ecs-atlas-sp09 | ACTIVE | -          | Running     | cloud_mgmt_3583=10.0.83.6 |
| dabcefc1-c407-48ac-8e81-4c1b3c1bd1f3 | test_1         | ACTIVE | -          | Running     | cloud_mgmt_3583=10.0.83.2 |
| 6598e002-15cb-4c08-8ae1-62b9ef1e2789 | test_cinder    | ACTIVE | -          | Running     | cloud_mgmt_3583=10.0.83.3 |
| bca80367-a00b-4d6c-b648-a122e6fac5b3 | vm1            | ACTIVE | -          | Running     | cirros_net2=16.1.1.7      |
| 9809ce80-0d25-4096-b107-f1bcaa0c496d | vm2            | ACTIVE | -          | Running     | cirros_net2=16.1.1.8      |
| b2bc843b-6b55-4fc5-bec7-713b30502255 | vm3            | ERROR  | -          | NOSTATE     |                           |
+--------------------------------------+----------------+--------+------------+-------------+---------------------------+
root@node-6:~# cinder list
+--------------------------------------+-----------+---------------------+------+-------------+----------+--------------------------------------+
|                  ID                  |   Status  |     Display Name    | Size | Volume Type | Bootable |             Attached to              |
+--------------------------------------+-----------+---------------------+------+-------------+----------+--------------------------------------+
| 04f70fa5-1e3b-440e-be12-96ec6be7264d |   in-use  |    my-new-volume    |  8   |     None    |  false   | bc48b561-600f-4c15-93b2-99965255d577 |
| 4ea7f762-be57-4059-a292-05dcd1ae07f2 |   in-use  |      test_vol_1     |  20  |     None    |  false   | dabcefc1-c407-48ac-8e81-4c1b3c1bd1f3 |
| 4ee418b3-9c17-4ac2-a667-dea10da9ab0a |   in-use  |       test_vol      |  20  |     None    |  false   | 6598e002-15cb-4c08-8ae1-62b9ef1e2789 |
| a23962b6-96f9-4e89-9b15-0953867e6a26 | available |      hai-volume     |  1   |     None    |  false   |                                      |
| cc8a57f2-e4eb-4252-8395-38c61fe0eb68 | available | ecs-atlas-data-sp09 |  20  |     None    |  false   |                         


I have used ice house version. Could you please let me know which version have you used.