Roman,
I do not have other Samsung (m)SATA models to verify. On the bugreport someone confirmed this to be an issue for them too. Let's try asking if they have the mSATA model too, and what firmware revision. Mine is RVT42B6Q and there were no updates available last time I checked.
I have tested two mSATA 860s on two different systems, both with Intel AHCI controllers, and queued trim works fine for me.
I'll try a few more things tomorrow.