Problem with texture swapping at runtime (Android only)

We've got this strange bug where textures will swap at runtime, only appearing on Android, and only sometimes. In this screenshot, it's limited to the TextMesh, but other textures will occasionally swap as well.

If you switch the game into low quality mode, and back to high quality, the problem goes away. We've read in a few places that this is related to anti-aliasing, and that would make sense given that our low-quality mode has anti-aliasing turned off. We are using ETC2 (GLES 3.0) to compress textures on Android.

While turning off anti-aliasing seems to work, that's obviously not a great solution since we want to use it on more powerful devices. We have highly optimized all of our textures. We've tried compressing them and uncompressing them.

Does anyone have experience here? We're pretty lost and confused and would love any help you can provide. Thanks