Наблюдается сбой не только в работе App Store, но и у сервисов Microsoft, Steam и некоторых других. Под VPN службы работают - Wylsacom.