It was working great for me, now not so much

Last night was the first time I tried to play MP by myself since before the content update. Before the content update, I could play solo just fine, albeit slowly, but playing with parties was fraught with issues. After the content update, playing in a party worked great and found match after match every time, so I thought it was fixed. Last night however, I thought I’d try playing solo, however, I tried 4 separate times and each time it would get to “Players Found…” and then wouldn’t get any further. Did this happen to anybody else since the update?