See, EU has had BG queue issues since yesterday, sometimes it doens't allow you to queue at all. I found this out when I checked my HB remotely and found it trying to queue over and over, checked wow screen, it said *unavailable to queue* checked forums, it was an issue, and yeh..
If not EU, I hope you fix it D=. Fresh install, download, extract to a new folder, don't add anything to it or change any settings, just log in, and try to queue for a BG with it. .
GOOD LUCK