sorry, I didn't mention this in the first place - we run both tests and prod with

SPICEDB_CONSISTENCY=fully_consistent

, adding

--datastore-revision-quantization-interval=0

didn't have any noticeable effect - out of 10 test runs 2-3 still fail in seemingly random places - both on CheckPermission and WriteRelationships with the error I posted above