Not familiar with Bloom.
Are you able to reproduce this with a Cypher query?
There is another recent case where search results where unexpectedly different after an upgrade, see Really weird: query not returning expected data after upgrade from 3.5.16 community to 3.5.19 enterprise