Sorting a view on a taxonomy term with entityqueue
I think that the Queue Position sort is being overridden by the Title sort. (In other words, the Title sort may be applied after the Taxonomy term Queue Position sort, making it appear as though the queue is not respected.)

If that's the case, then removing the Title field from the Sort criteria should be enough to get this working.

In case that's not sufficient, here's a good video tutorial on Entityqueue.