For all the people who the DNS fix didn't work for read this,I found the orginal fix (for some thru checking recognized public DNS servers) this seems to be where the problem lies so here is a list of reputable Public DNS servers to choose the addresses from.. My word of caution, unless your using Google or CIsco's DNS i wouldn't keep it after downloading BF4 update just to be absolutely safe. You can try these DNS addresses im sure one of them is bound to work I'd try cisco since that is a westcoast DNS and there have been no problems in that area with the update.
I checked the safety aspect as well before attempting this fix and Public DNS servers which cater to big businesses are actually pretty safe compared to cable DNS's. They make their money by ensuring extra secure Internet to companies. Keep in mind we are changing the DNS on a PS3 as well which further minimizes the risk as well as the fact most people will only use it for the time it takes for the download. Here is an article if you like http://www.wilderssecurity.com/threads/public-dns-servers.322900/
Make sure Media server is disabled and UPNP is disabled as well as that seemed to play into the original fix, delete all corrupt data from your PS3 .. Good luck to every unfortunate BF4 customer, we shouldn't have to go through this.
IF ANY OF THESE WORK FOR YOU I IMPLORE YOU TO COPY AND PASTE THIS LIST AND THE ADDRESS THAT WORKED. LETS LOOK OUT FOR OUR FELLOW BATTLEFIELDERS. think of it as the icebucket challenge for BF4 THE TIME HAS COME TO GET EVERYONE IN GAME WITH OR WITHOUT DICE's help good luck!
Google International 8.8.8.8 secondary 8.8.4.4 (didn't work for me but may for others, only tried once)
Level3 International 209.244.0.3 secondary 209.244.0.4
OpenDNS International 208.67.222.222 secondary 208.67.220.220 (Solution we have been using)
Norton International 198.153.192.1 secondary 198.153.194.1
DynDNS International 216.146.35.35 secondary 216.146.36.36
UltraDNS (DNS Advantage) International 156.154.70.1 secondary156.154.71.1
Comodo DNS International 8.26.56.26 secondary 8.20.247.20
Cisco San Jose, US 128.107.241.185 secondary 64.102.255.44 (recommend trying this first)
Exetel Sydney, Australia 220.233.0.4 secondary 220.233.0.3
SmartViper International 208.76.50.50 secondary208.76.51.51
DNSResolvers.com International 205.210.42.205 secondary64.68.200.200