Steps to reproduce:

db.adminCommand({setParameter: 1, planRankerMode: "automaticCE"}) // Or histogramCE
db.a.drop()
db.a.insertOne({})
db.a.find({_id: {$not: {$regex: /test/}}})

You get:

Cannot invert inexact bounds 

Stack trace (for a similar query) is attached.

This blocks SERVER-117209 because the smoke_tests/catalogand_routing:no_passthrough tests runs with all feature flags, thus with CBR enabled, and run into this bug.