I have done all of that stuff too. I still cannot get onto it though. I have a feeling that it might have to do with the PS5 rolling out and that maybe something happened to affect only some users.
It is also this game and this one only. But, I cannot get onto a internet browser screen either. I get the error 'couldn't connect to host' That is when I am going directly into the browser and also when I get that error page and try to go to the PSN Network Status page.
It insures me to know others are having this issue though and that it rules out it being something on my end.