in reply to Strange negated character class behavior

Solutions:

^CME\.b?+[^/.]
or
^CME\.(?:b[^/.]|[^b/.])

Note that you seem to think grep -P uses Perl, but it uses PCRE. There are some differences between the two.