The Play Store also seems to be having problems downloading APKs. CDN issues sounds pretty likely.