Me da la sensación de que tu novio no sabe decir que no, al menos en ese trabajo en el que no está nada cómodo. Seguramente la chica habrá hecho algo que a él no le ha gustado nada (igual ha empezado ahora a hablar mal de los demás, o ha dicho algo especialmente hiriente y ha llegado al límite de tu novio).
Por lo que cuentas a mí no me parece que tengas ningún motivo para pensar que hayan tenido nada ni para estar celosa. Simplemente esa chica te cae mal, no parece buena persona y tu novio no lo había visto antes porque tiene pinta de que es de los que dan varias oportunidades a la gente.
Ojalá tu pareja encuentre un trabajo en el que se sienta cómodo pronto! Esos ambientes tan tóxicos no son buenos a la larga…