If you are having issues with Brawl being unavailable, rotate through your hearthstones till the Brawl becomes available.
Also if you que arena or another bg it pops up and you can que for it within that instance.
These worked for me. If this has been mentioned previously sorry bout the double post. Hope this helps.