Por un lado paciencia, por otro no te sientas mal porque el chico con el que estabas te deje por creer al otro. Si no es capaz de creerte, no te merece lo más mínimo.
Por otro lado, yo buscaría ayuda en el sindicato, o ayuda en los responsables o recursos humanos. Estas cosas son más importantes de las que parecen, porque puede repercutir tu trabajo. Es discriminacion en toda regla. Busca gente del trabajo que te apoye.
Es una situación difícil, no quieras hacerlo sola. Seguro que hay muchos que creen tu versión.