That's why I posited about the problem being physical. Per the article I linked to:
" So, what's the cause for this issue? At this point, it's hard to say. Given ASUS' history of problems with physical storage, however, I would assume the culprit is likely found within the hardware. Further backing up that theory, the 8GB and 16GB variants of the N7 use different eMMC packages, which explains why the former doesn't suffer the same issue (good thing, too)."
This is what gives me doubts that software could fix it, but anything is possible these days.
Edited for typos