Go to training and change the throwdown settings to accept rank matches. You should be able to connect with people more often. I was able to connect with like 5/6 people in 30 mins with the settings set to rank, as opposed to 1 person within an hour while the settings were on simple matches.

The patch from what I've read did fix this problem but bad news is that survival mode is even harder as if it wasn't hard enough already. I recommend not downloading the patch if you want to beat all survival modes.