AssetBundle could not be loaded because it is not compatible with this newer version of the Unity

Since we released a new feature which has a heavy use of asset bundles we see a significant increase in number of crashes, some players are getting this crash:

Caused by java.lang.Error: signal 11 (SIGSEGV), code 1 (SEGV_MAPERR), fault addr 00000000
Build fingerprint: 'samsung/star2ltexx/star2lte:9/PPR1.180610.011/G965FXXU2CSB9:user/release-keys'
Revision: '26'
pid: 1440, tid: 1650, name: UnityPreload
r0 eea796c8 r1 00000000 r2 0000000c r3 00000008
r4 00000000 r5 00000000 r6 c50c2010 r7 00000000
r8 00000000 r9 00000014 sl 00000000 fp 00000000
ip 00000000 sp eea79680 lr d1713cd8 pc f489dea4 cpsr 31363038

at libc.memcpy(memcpy:80)
at libunity.0036fcd4(Unknown Source)
at Unknown.00000001(Unknown Source)

The only lead we have right now is that it happens after an attempt to download asset bundle, and it fails with this error message:

Error while getting Asset Bundle: The AssetBundle 'xxxxx.unity3d' could not be loaded because it is not compatible with this newer version of the Unity runtime. Rebuild the AssetBundle to fix this error.

And it doesn't make any sense, since we haven't upgraded Unity version, and rebuilding asset bundles did not help.

Any ideas?