Yeah, my DNS totally stopped me from using PSN, it's bizzare as its fine for everything else.
Aye i do, i use OpenDNS for all of my DNS settings as not only are they more reliable, they're usually faster than most ISPs DNS
Their IP addresses are:
208.67.222.222
208.67.220.220