Comment 2 for bug 1398086

Sorry, but no, this is not invalid.

The API explicitly allows querying for machines in a given status (active, deleted, etc.): http://developer.openstack.org/api-ref-compute-v2.html#compute_servers

Lastly, in the case that it would not be possible, then the marker returned by nova is wrong, so the bug is still valid.