I don't have that particular bug.

I have had singles or both partners poof out of a battleground or arena.
And appear at the safe point in Stormwind.
That credits your team with a loss, not sure if the other side gets a win.
There is no deserter debuff, from that.

Some of my queues have been instant, for 2's.
I ran more yesterday.
And others are as long as six minutes.
When 4.0.3 - 4.0.6, the queue time was 30s to 90s.