Mira, revisé el resultado de una consulta básica tomando tu ejemplo, y no he tenido ningún problema:
Cita: SELECT 'cebemovil' REGEXP('[cç][eéèëê]b[eéèëê]m[oóòöôøõ]v[iíìïî]l');
Filas: 1
'cebemovil' REGEXP('[cç][eéèëê]b[eéèëê]m[oóòöôøõ]v[iíìïî]l')
1
En ese contexto, el "1" que muestra la respuesta equivale al TRUE, lo que quier decir que efectivamente
encontró coincidencias.
Así, pues, evidentemente no es un problema de funcionamiento de la condición, sino que podría ser de datos, o bien que no estás usando las condiciones correctas, pero
no es un problema de que no pueda detectar la correspondencia entre la cadena, y la expresión regular.
Yo que tu revisaría el resto de las cosas y no eso.