Hi guys. I ran into this issue after doing a rebuild in safe mode. Any ideas on how to fix it? I've checked my connection on the PS, and it's fine. I restarted my router just in case, but still nothing. This might well be easy to fix, but I'm useless at figuring stuff like this out...
Step 1: Perform an internet connection test by going to [Settings] > [Network] > [Test Internet Connection] to confirm you can connect to the internet. Step 2: Power off your router/modem and wait 5 minutes before attempting to connect again. Update your firmware's router. For assistance with this please contact your router manufacturer or Internet Service Provider ("ISP"). Turn off other devices connected to your network. Step 3: If possible, try connecting to another network. If you're still experiencing difficulties, contact PlayStation Support.
Try restarting your router, if not, look here: https://www.youtube.com/watch?v=SVaOo2fsZsU&feature=youtu.be
Finally got it working. Changing the dns did not work, so I ended up connecting through LAN and doing another rebuild. That seemed to do the trick, not that I understand why... Thanks again for the replies!