Segurança Social - Falta de resposta e enganos

Tenho tido uma muito má experiência com os serviços da Segurança Social que passo a expor:
Tendo ficado desempregado fiz o requerimento para prestações de desemprego que foi indeferido pelos serviços da segurança social com o pretexto que tenho uma qualificação em aberto numa entidade empregadora onde não trabalho há 10 anos!
Telefonei para a segurança social que me informou que têm de ser as empresas a fechar a atividade dos trabalhadores e que não há nada que estes possam fazer sem ser contactar as entidades empregadoras. Entrei em contato com a empresa que me informou que não me encontram nos registos deles na segurança social e que a atividade foi fechada na altura.
As pessoas com quem falo nos serviços da Seg. Social não me conseguem ajudar, isto quando não tou 10 minutos em espera e depois a chamada é terminada.