I was getting the same error. Change my DNS to 22.214.171.124 and it worked. This means there is some type of addressing problem getting to the APP store servers and you get a file not found. This will clear up eventually, and will then work ok, but for now the 126.96.36.199 DNS change is getting by the problem. At least for a few of us.