Maybe instead of spitting back an error message and returning to the main menu, the match maker could put you back into the same queue. Seem like something that should have been incorporated from the beginning.
