Interestingly, neither my wife nor my neighbor can update/download from the App Store and they have NOT upgraded to 8.4.1. My neighbor is on his own wireless but uses the same ISP (CenturyLink). Based on this, I did a TRACEROUTE to PHOBOS.APPLE.COM and could not get through (see below for trace). Obviously something has gone awry between CenturyLink and Apple! Now, how to convince either one of them that they have a problem...?????
traceroute to phobos.itunes-apple.com.akadns.net (17.154.66.38), 64 hops max, 52 byte packets
1 router.asus.com (192.168.1.1) 0.743 ms 0.343 ms 0.386 ms
2 nc-184-4-32-1.dhcp.embarqhsd.net (184.4.32.1) 9.150 ms 9.375 ms 10.148 ms
3 rcmt-agw1.inet.qwest.net (71.32.28.209) 9.740 ms 8.922 ms 9.760 ms
4 dcp-brdr-03.inet.qwest.net (205.171.251.110) 16.837 ms 19.774 ms 19.960 ms
5 * * *
6 ae-11-3601.ebr4.washington12.level3.net (4.69.148.46) 19.670 ms 18.621 ms 19.995 ms
7 ae-101-101.ebr2.washington12.level3.net (4.69.204.233) 87.205 ms 83.704 ms 84.001 ms
8 * * *
9 * * *
10 ae-2-2.ebr1.sanjose1.level3.net (4.69.135.185) 82.276 ms 83.849 ms 84.462 ms
11 ae-91-91.csw4.sanjose1.level3.net (4.69.153.14) 87.101 ms
ae-71-71.csw2.sanjose1.level3.net (4.69.153.6) 87.105 ms 85.041 ms
12 ae-3-80.edge2.sanjose1.level3.net (4.69.152.143) 88.325 ms
ae-4-90.edge2.sanjose1.level3.net (4.69.152.207) 84.638 ms 83.838 ms
13 4.79.238.102 (4.79.238.102) 84.417 ms 84.146 ms 84.274 ms
14 17.0.130.68 (17.0.130.68) 82.776 ms
17.0.130.78 (17.0.130.78) 83.877 ms 83.935 ms
15 17.0.131.73 (17.0.131.73) 86.445 ms
17.0.131.77 (17.0.131.77) 86.178 ms 87.363 ms
16 17.148.254.55 (17.148.254.55) 89.163 ms
17.148.254.67 (17.148.254.67) 88.519 ms
17.148.254.65 (17.148.254.65) 95.252 ms
17 * * *
18 * * *
19 * * *
20 * * *
21 * * *