To get back to the OP's topic:

I have noticed (on both healer and DPS roles) that the trend for me is that the estimated wait time will say something like 5 minutes, or even under 5 minutes, and I end up waiting 2-3 times that before the queue finally pops. This happens more often than it does not.