Conservatória do Registo Civil de Lisboa - Certidão Negativa de Casamento extraviada

Depois de enviar uma carta , com anexo comprovante de pagamento de uma taxa de 25 euros, para receber uma certidao negativa, ao fim de quase um mes de espera, resolvo ligar para portugal (moro na Suecia) para obter informaçoes sobre a certidao. fui informado que a certidao teria seguido apos 8 dias do recebimento do comprovante de pagamento, e que tinha sido enviada via "correio normal". informei que ja faziam 3 semanas e a carta ainda nao tinha chegado, e a resposta foi, espere mais alguns dias e caso nao chege para si, e nao venha devolvida para a conservatoria, vai ser necessario um novo pagamento da taxa, e enviar os dados novamente!!! ou seja, paguei 25 euros, mais 15 euros de carta registrada (40 euros) e a certidao que deveria ser enviada por arta registrada, nao chegou, e agora terei que pagar mais 40 euros por um serviço nao prestado corretamente? agradeceria uma resposta em relaçao ao "duplo" pagamento da taxa de pedido de certidao negativa... Nao creio seja justo pagar duas vezes pelo mesmo serviço sendo que o mau serviço foi prestado pela Conservatoria, e nao tem nenhum erro da minha parte, sendo que fiz o pagmaneto, e enviei cvarta registrada com o pedido devidamente exposto.