party members not getting put into game when host searches and finds game

Last night I played with just one other person and we couldnt get into two consecutive games once the entire evening. we spent much of the night just trying to get into a game with each other and game after game failed. This is not an occasional problem. it happens the vast majority of the time.