Carta de despido sin especificar el motivo, en la provincia de Illes Balears (07814)

Buenos días. El 20/07/2015 he recibido una notificación de despido por burrofax, en la que ponía que mi despido era de efecto inmediato. El día en cuestión yo he trabajado mi jornada por completo, y solo me enteré de la notificación en el momento de llegar a mi casa, por que mi jefa no me ha dicho nada, aunque he hablado con ella cuando me pidió que le entregara las llaves que estaban en mi custodia. En la carta no pone el motivo del despido ( aunque es un despido improcedente). Mi pregunta es, pueden hacer 2 despidos improcedentes ( el mío y de otra compañera a la que echaron una semana antes) y volver a contratar a otras personas el mismo día de nuestro despido??
Gracias de antemano,
Daniel A.