Go to:
-> settings
-> connection
-> manuel set up
-> leave everything standard BUT MTU
-> change the MTU from 1500 to 1473
-> Check the internet over the ps4
-> log in to PSN
It should be working now.
*Important: If it still does not work, change the MTU back to 1500.
You're welcome.