I managed to fix the issue. I have Comcast XFinity, and in my router settings, under parental controls, I made both the PS5 and my PC a "Trusted Device" using a toggle, and then it worked. No idea on what was being blocked, or any changes made in the last few weeks (Comcast and/or Square), but its working again. I guess the main thing is to look at your ISP and router.