I could happen when persistent store on the device gets full. The error usually manifests after installing and using apps which uses persistent store on the device. The same app may work fine on other devices.