I cannot reproduce the issue you encountered.

```
gremlin> g.V().order().by(desc).order().by(asc).dedup().fold()
==>[v[4128],v[4232],v[4288],v[4304],v[4336],v[8328],v[8384],v[12424],v[12480],v[16576]]
gremlin> g.V().or(__.both('el1')).in('el1').order().by(asc).dedup().fold()
==>[v[4288],v[4336],v[12480],v[16576]]
gremlin> g.V().and(order().by(desc).order().by(asc),or(__.both('el1')).in('el1'))
==>v[8384]
==>v[4128]
==>v[4232]
```
I used the inmemory backend of janusgraph-0.6.2 with graph.set-vertex-id=true in the gremlin console.

Best wishes,    Marc