I tried finding rooms multiple times today to no avail, tried waiting nearly 6-10 minutes and no dice.

FC is 3441-9940-8199, I did get banned for 3 minutes once for using a VPN (I unknowingly had it enabled.), hoping that isn't the cause.

So it turns out I can find opponents, but it's quite rare and I mainly just find 1 person.