This is a solution for the PS3 DNS Error 8001000A. This solution has worked for over 1,000 people, possibly 2,000. This solution COULD help you. There is also another solution, which is listed on the website that I will give you soon. This is also the website for my Battlefield 3 series. If you like it, then feel free to SUBSCRIBE to my YouTube account. The Website is:
http://bf3series.weebly.com/ps3-dns-help.html
My youtube account can be found at:
http://www.youtube.com/modernwarfare2101

Please, tell me if this worked, and if it didn't, tell me what did, and I will post it on that page. SHARE THAT WEBSITE :) I hope it helps you guys! Comment to tell me if it did :D