Well this is a peculiar problem! Would you happen to have the /odk folder with one or two of the bad submissions?
My guess is that the devices are somehow getting their times changed. Maybe there's a bug on the operating system of device? Or the devices are set to network time and network time is wrong? Or maybe someone is changing the time zone?