Unter Einstellungen -> iTunes & App Store -> "Mobile Daten verwenden" ist eingeschaltet? Bringt das nichts?