What is wrong with my PlayStations?

I recently moved to a new department and set up a new internet connection, my laptop and phone work without any problems, but my PlayStations can't sign in to the network.

A couple of hours ago, I was playing online on my PS3, about two hours later, the thing disconnected and I got a message saying that "it's been disconnected from the media server."  I turned it off and tried to sign in again, but it only says "an error has occurred during communication with server.  This is a DNS error (80710102)."  My NAT Type says "failed."

I've been reading that the main issue is the router, but I don't want to tweak anything, because I'm afraid that it'll not connect with my other devices.
I wonder why all of this is happening all of the sudden, especially when I played online a good amount of hours yesterday.
I tried setting up the internet connection with my PS4, but wasn't able to.

[youtube]epxsWn3-Fzc[/youtube]

This probably has something to do with it: https://www.dynstatus.com/incidents/nlr4yrr162t8

Playstation Network was definitely down.

ringwood said:

This probably has something to do with it: https://www.dynstatus.com/incidents/nlr4yrr162t8

Playstation Network was definitely down.

Click to expand...

Yep, that was the problem, my PlayStations are working fine now.
Heh, those messages nevertheless pop up every now and then, so asking it wasn't a waste of time.
Thanks for the answers, you two.