My pally team was apparently bugged when I was leveling 70 - 80, I would join the que for AV and it would NEVER pop, I would quest for 1+ hours at a time while I waited and I never did a single AV lvls 71 - 80. but my shamen and druid teams never had an issue, I would que them and it would pop w/ in a few minutes. @ lvl 80 my pally team would only be in the que for 1 - 2 minutes, no issues.