Cuidado con que os den de alta sin saberlo

Me dieron de alta en una empresa en la iba acomenzar a trabajar pero el ultimo día les dije que no por que había tenido una entrevista de trabajo que me había dicho que muy seguramente el puesto seria mio(de momento no me han llamado),la empresa que me dio de alta no me informo de que ya estaba dada de alta y no me dijo que me presentará...así que yo pensé que no lo estaba ya que no había firmado ningún contrato y que seguiría cobrando mi prestación hasta que me llamarán de esta entrevista o alguna otra oferta de empleo.El día 30 me llego una carta de la oficina de la inem como que me habían cancelado la prestación por haberme dado de baja en dicha empresa,ahora me cancelan 15 meses hasta que encuentre otro empleo y pueda volver a solicitarlo,ya que dicen que no me presente cuando comenzaba mi contrato,contrato que nunca firme.QUE PUEDO HACER??