Did you manually set the clock on the device? This kind of issue can happen if you move devices clock back or forward in time too much (for example for testing purposes) Also I would check if a VPN is enabled and try again after disabling it (Settings -> General -> VPN & Device Management).