Cese por excedencia

Solicité una excedencia voluntaria en mi empresa el 30 de septiembre de 2006 y la voy prorrogando anualmente. La última prórroga que se me concede es hasta el 1 de octubre de 2011, ya que va a pasar el tiempo permitido, 5 años, desde que la solicité la primera vez. Estoy pensado en no incorporarme porque voy trabajando, aunque de manera interrumpida.
El primer año que estuve en excedencia, trabajé en otra empresa y acabado éste contrato solicité el paro y me lo concedieron hasta el 01 de octubre de 2007, fecha en que terminaba el primer año de excedencia. Luego, durante las prórrogas he intentado solicitar el paro y me han comentado que no me corresponde paro, porque sigo prorrogando mi excedencia.
Mi pregunta es: Si finalmente no me incorporo de la excedencia, porque estoy trabajando en otra empresa, cuando tiempo ha de pasar para poder cobrar el paro, ¿en caso que me cesasen del contrato que tengo en vigor? Y cara a la seguridad social, la situación en la que me encontraba de cese por excedencia, ¿pasará a cese voluntario? Porque si ésto no cambia, ¿cómo puede saber el inem que he ido prorrogando mi excedencia?