If I had to wager a guess, the queue system itself is working fine. What we're experiencing is in part being the victim of our own success.
Just like dungeons and the LFD tool, Battlegrounds are hosted/located independently on its own server. As such, I stipulate the following:
1) Blizzard...