Can't connect to any ps4 servers

As the title states, I I can’t connect to any server on ps4. I just get a must be connected to psn message even though I am connected to psn. I have tried restoring licenses, restarting, checking my ps plus account, contacting playstation support… twice, I even checked similar posts, which all seem to be locked. Can somebody tell me what the problem is, and why I can’t play a game I just got

Please follow this Thread