You might have already tried this, but when I had this issue I solved it by using incognito/private mode or by deleting my cookies for sony's websites
I deleted all cookies, and it didn't help.
I even have issue connecting in games (wipeout omega can't authenticate me, so I can't get the rank board, or post new scores on it).
I don't have any filters in place in the router, I tried different DNS.
Solution found on internet says to use a VPN, which I don't want to try. and it won't fix my PS4 issue.
I allowed third parties cookies, disabled ad blockers, disabled "do not track me" option, reboot the router, etc. still the same. I think it's really tied to my ip/region.
I tried to use a different user on PS4, same issue with wipeout, so it's not my account, really the connection.
all I know is that it already happened in the past, and I had to wait weeks until I could connect again.
I feel I have that problem since I added the two steps auth.
Maybe I should disable it.
edit: Nope, didn't help. both wipeout and PC auth still doesn't work.
"a connection to the server could not be established" with an error code looking like a wong IP. (18.9f33dd58.xxxxxxx.xxxxxxxx)
It seems I have to call support, even if I don't like that it might be the only solution to fix ingame issue.
edit: oh, I didn't try sharing connection with the phone.
It works with wipeout !! it's really like an IP ban...