Currently, the matchmaking system will attempt to put new players in low-level lobbies to ensure they find opponents of similar experience and give them a better chance at learning the game.
Unfortunately, this can result in players who are initially unable to find opponents. One solution could be to have an 'Opt-In' button if the matchmaking fails to find an open, low-level lobby within the 30 second search period.
This button would give the player a choice between joining a higher-level lobby, (with a warning that the match will be more difficult than normal) or playing against bots while the server looks for similarly leveled opponents.