Si te han despedido tiene que ser porque no les has gustado, no hay más. Imagino que lo de llamar a tu antigua jefa fue porque no se les ocurría con qué motivo despedirte y así guiarse por lo que les dijera ella.
Lo que no entiendo es si tan a gusto estabas en tu antiguo trabajo y solo pasaron dos meses desde que lo dejaste hasta que te viste con ganas de volver a trabajar, por qué no volviste al mismo sitio.

Hola! tiene pinta de que por lo que sea a la muy zo** (porque no tiene otro nombre) no le has gustado y ha mediado para que te echen…el jefe le habrá creido porque al fin y al cabo si vais a trabajar codo con codo y ella le dice que no te ve en puesto pues el jefe le hace caso… y se de lo que hablo porque he vivido exactamente lo mismo solo que no fui yo la persona a la que despidieron si no a cualquiera que no le cuadraba a mi compañera que también era una tóxica, resbiada y metomentodo (yo también para trabajar a gusto tenía que hacer las cosas a escodindas). El caso es que le encantaba mandar sobre mi y se pensaba que tenía un cargo mayor cuando eramos iguales solo que llevaba mas tiempo que yo. Pasaron mas personas y como a ella no le cuadrase hablaba con el jefe diciendole que tal persona no vale, y la echaban…

No siempre que le meten caña a alguien en un trabajo, es porque esa persona sea una zorra y tóxica. A veces le meten caña, simplemente porque no hace bien su trabajo. Hay mucha gente que cree que sí cumple con sus funciones adecuadamente…y no.
Yo trabajo sola, no soy una «metecaña» ni defiendo a la compañera, por si alguna va por ahí jaja
Pero sí que he visto casos de amigas, venirme todas indignadas porque tal o cual compañer@ le «machaca», y luego desgranando la situación objetivamente, ni el compañer@ era tan mal@ ni ella estaba haciendo tan bien su trabajo.
No sé si es el caso o no, pero muchas veces hace falta autocrítica también

Si estaba haciendo mal o bien mi trabajo no lo sé, porque no recibí críticas al respecto y soy consciente que no lo pude hacer adecuadamente. Porque soy consciente de que no soy perfecta, ni tengo que encajar en todos los sitios y en todas las funciones. Pero no sé qué hice mal exactamente y no puedo aprender de ello.
Lo que no voy a justificar es la actitud de la compañera, ya que cuando le preguntaba cosas que NADIE me ha había explicado, me decía que sí se me había explicado y qué cómo no lo sabía yo o qué cómo preguntaba eso. Me hacía sentir mal y tonta y no me resolvía la duda. O me decía cosas que no se hacía como ella indicaba y me hacía quedar mal.

No necesitan ningún motivo para despedirte en España, con pagarte el finiquito es suficiente. No creo que llamaran a tu anterior empresa para buscar un motivo, creo que querían verificar la experiencia que tenías porque pensarían que habías mentido. Yo tengo un trabajo donde cambio de destino cada cierto tiempo y solo en uno he tenido problemas con un superior, en el resto siempre me han alabado por cómo trabajo y mis funciones siempre son las mismas. Por muy bien que trabajes siempre hay alguien que por lo que sea no te traga y busca cualquier motivo para machacarte, todos cometemos fallos y todos tenemos que aprender pero si tienes la mala suerte de topar con este tipo de personas pues te hacen sentir como una inútil cuando no lo eres. No le des más vueltas y sigue buscando trabajo, es mejor por tu salud mental haber terminado ese trabajo.

No sé en qué sector estás, pero en IT por ejemplo, la gente tiene mucho miedo a que venga alguien nuevo y les pase por encima. Como consecuencia empiezan a comportarse como tu compañera. Evitan compartir información y ponen zancadillas a diestro y siniestro.
Es un comportamiento muy habitual y dañino para las empresas, pero poco puedes hacer.
Simplemente brillabas de más y necesita a alguien bueno al lado, pero menos que ella.
Anímate que hay más empresas que ollas.
Un abrazo