At very least re-implement the behavior present in the pre-release: a dialog telling you how many players are in the queue. Forcing people to keep clicking through three menus before being told to go back an try again with no indication of the amount of effort involved is beyond broken, and a huge regression from previous capabilities.