Cambio de empleo fallido=No derecho paro?

Hace unos meses recibí una oferta atractiva, por lo que decidí dejar mi empleo anterior en el cual llevaba más de 2 años (baja voluntaria).
Unos pocos días después de comenzar en mi nuevo empleo y presumiblemente debido a la crisis, el proyecto en el cual iba a participar se canceló y mi nuevo empleador se vio obligado a despedirme. Cuando llego a la oficina del paro, me informan de que si la baja se produce durante el periodo de prueba no tengo derecho al paro, para prevenir fraudes.
Ya he revisado las leyes y otras preguntas en este fórum y al parecer es cierto que no tengo derecho. Mi pregunta es:
¿No hay ninguna forma de acceder a la prestación por desempleo? ¿No hay ningún supuesto especial para estos casos?
Me parece una situación muy normal y no puedo creer que un cambio de trabajo fallido implique quedar desamparado. Yo no estoy en el paro por voluntad propia y creo que debería tener derecho a cobrar mi prestación, por la que he cotizado durante tanto tiempo.
Espero que algún experto pueda aportar alguna solución. Gracias.