Модель файлового I/O в Linux подразумевает, что любая запись и чтение либо будут гарантированно успешны, либо вернут ошибку приложению. Если приложению возвращено значение "успешно", то VFS, FS, block, scheduler, blockdev и накопитель обязаны гарантированно записать данные, без каких либо пропусков.
То, о чем вы говорите - или крайне серьезный баг в одном из этих компонентов, или глючный накопитель. В любом случае это ненормальная ситуация, и так быть не должно - стоит разобраться со своими андроидами и не экстаполировать опыт.
Deadline I/O Scheduler находится в ядре уже несколько десятков лет и на него нет подобных репортов в ощутимых количествах.