My five-arcane-mages team finished Borean Tundra, the Fjord, and Dragonblight, getting them half way through 75 (they got into Northrend at level 68). I want to PVP with them, so I thought I would level running Alterac Valley (also saving many zones untouched, usefull for epic flyier money and such).

The problem is I cannot get into Alterac Valley !

My group stays queued forever and never gets in (up to a 2.5 hours questing session). A single character doesn't get in neither. The game interface tells me that average waiting time is at most few minutes. I can get in Arathi Bassin and Warsong with single characters and full groups.

I never had that problem with the other team I PVPed with (druid + 4 x hunters), but they were already level 80 when I started.

Am I missing something ?