PS3 DNS Error. Suggestions?

[Austin Howe]

I restarted my wireless (yes, wireless) modem, but otherwise, I've not a clue about how to troubleshoot something like this. I've never had connection problems before now. Suggestions? Thanks.

 

[Wolfram23]

Sometimes have to restart the modem too.

 

[Mozza444]

My PS3 internet has been terrible lately.

Spoiler: Video

If i follow the video i get good internet for a few hours and i have done everything possible with my router.
It took me 5+ hours to download a 145mb game update yesterday/over night.
Considering i have 35mbps internet, that is fucking ridiculous.