Could be that your runtime and app are out of sync. Did you deploy a new build at the same time when you released your native app?
We've experienced similar errors when syncing files of which the contents were not present anymore on the server (after a database restore with objects only).
Or possibly the initial sync has timed out because of the quantity of objects being synced to the device?