Se niegan a darme el certificado de empresa.

Hola mi problema es el siguiente, hace exactamente 8 días sin contar los sábados y domingos que me despidieron de mi trabajo por no pasar el periodo de prueba, en esta ultima empresa he estado un total de 8 días trabajando con todos los papeles en regla, cuando me despidieron me dieron el documento de liquidación, nomina correspondiente, finiquito y el certificado de empresa para poder cobrar la prestación por desempleo, pero en el inem me han pedido también el certificado de mi penúltimo trabajo, pues bien fui en persona he pedirlo y me saltaron con una escusa malísima de que es que (tenían el formato antiguo para imprimir el certificado) y no me lo podían dar, a día de hoy siguen con el mismo rollo, aparte que se me acaba el tiempo de los 15 días hábiles desde el despido para presentar la documentación para poder cobrar el paro, me gustaría que alguien me pudiera explicar que puedo hacer, gracias por adelantado feliz año nuevo y saludos.