It looks you are right:

Nova boot command:
nova boot --flavor m1.large --block-device source=image,id=ce17b5db-5d4d-45a9-ad02-ad8e01d5302a,dest=volume,size=60,shutdown=remove,bootindex=0 --nic net-id=36674c7e-8bd8-46cf-b3df-2926ed1ef373 instanceFromVolume


cinder-scheduler.log
Task 'cinder.scheduler.flows.create_volume.ExtractSchedulerSpecTask;volume:create' (7a3adbd4-6257-4714-8985-174a666e1eb9) transitioned into state 'SUCCESS' from state 'RUNNING' with result '{'request_spec': {u'source_replicaid': None, u'volume_properties': {u'volume_metadata': [], u'availability_zone': u'nova', u'reservations': [u'e5a1089b-28b7-47f0-a45c-f386925804f2', u'ae4428c6-554a-42cb-b7b9-9e84546c9946'], u'replication_status': u'disabled', u'snapshot_id': None, u'id': u'b80f8c57-7806-4f87-9663-ebcab3052e87', u'size': 60, u'display_name': u'', u'source_replicaid': None, u'display_description': u'', u'volume_admin_metadata': [], u'project_id': u'd877486d3dd24be995b07e12285cc089', u'metadata': {}, u'status': u'creating', u'volume_type_id': None, u'multiattach': False, u'source_volid': None, u'qos_specs': None, u'consistencygroup_id': None, u'user_id': u'1e54cb2fc8734e47984f9d7d3be93d97', u'attach_status': u'detached', u'cgsnapshot_id': None, u'encryption_key_id': None}, u'source_volid': None, u'cgsnapshot_id': None, u'image_id': u'ce17b5db-5d4d-45a9-ad02-ad8e01d5302a', u'snapshot_id': None, u'consistencygroup_id': None, u'volume_type': {}, u'volume_id': u'b80f8c57-7806-4f87-9663-ebcab3052e87'}}' _task_receiver /usr/lib/python2.7/dist-packages/taskflow/listeners/logging.py:178
2016-05-11 16:09:19.254 17300 DEBUG cinder.scheduler.manager [req-3316c438-0f41-469b-ad45-724b3afcd55c 1e54cb2fc8734e47984f9d7d3be93d97 d877486d3dd24be995b07e12285cc089 - - -] Task 'cinder.scheduler.flows.create_volume.ScheduleCreateVolumeTask;volume:create' (4b400d37-400d-48d5-b0d6-0c236cd4f7e4) transitioned into state 'RUNNING' from state 'PENDING' _task_receiver /usr/lib/python2.7/dist-packages/taskflow/listeners/logging.py:190
2016-05-11 16:09:19.271 17300 DEBUG cinder.openstack.common.scheduler.base_filter [req-3316c438-0f41-469b-ad45-724b3afcd55c 1e54cb2fc8734e47984f9d7d3be93d97 d877486d3dd24be995b07e12285cc089 - - -] Starting with 8 host(s) get_filtered_objects /usr/lib/python2.7/dist-packages/cinder/openstack/common/scheduler/base_filter.py:77
2016-05-11 16:09:19.271 17300 INFO cinder.openstack.common.scheduler.base_filter [req-3316c438-0f41-469b-ad45-724b3afcd55c 1e54cb2fc8734e47984f9d7d3be93d97 d877486d3dd24be995b07e12285cc089 - - -] Filter AvailabilityZoneFilter returned 0 host(s)
2016-05-11 16:09:19.272 17300 WARNING cinder.scheduler.filter_scheduler [req-3316c438-0f41-469b-ad45-724b3afcd55c 1e54cb2fc8734e47984f9d7d3be93d97 d877486d3dd24be995b07e12285cc089 - - -] No weighed hosts found for volume with properties: {}
2016-05-11 16:09:19.275 17300 ERROR cinder.scheduler.flows.create_volume [req-3316c438-0f41-469b-ad45-724b3afcd55c 1e54cb2fc8734e47984f9d7d3be93d97 d877486d3dd24be995b07e12285cc089 - - -] Failed to run task cinder.scheduler.flows.create_volume.ScheduleCreateVolumeTask;volume:create: No valid host was found. No weighed hosts available

Should I recreate this bug on Nova launchpad?
Strange is that it works from Horizon, this misguided me.