If this doesn't work just start throwing on tier 1 runes. Once you start CoO it seems like the game tries harder to put other people in your lobby.