Players should not have to go back to the end of a queue because somebody dropped out and a match was cancelled. This is punishment as a result of poor luck. Players should automatically be given queue priority (i.e., brought to the front of the queue) after a cancelled match.
Players could either be asked if they want to requeue, or their next queue could be flagged as a priority queue. Either way, something should be done.