¿Puedo recibir el paro después de la baja voluntaria después de una excedencia y de haber trabajado 6 meses?

Pedí una excedencia de 12 meses. Cobré el paro mientras. Al terminar la excedencia me di de baja voluntaria y empecé a trabajar en otro lugar para 6 meses. Pero me dices en el SEPE que no tengo derecho a paro como me di de baja voluntaria en la priera empresa. Dicen que si ello modifiquen los datos en despido seria posible. Me parece extran, ya que los datos están registrados en el sistema...