Prosegur Alarmes - Cancelamento pedido e não efetuado

Tenho este serviço desde Janeiro de 2017. Fizemos um contrato de 2 anos. No final do 2o ano, pedimos o cancelamento. Além desse pedido, temos inúmeros emails a pedir para cancelar o mesmo. A Prosegur não aceitou porque tinha que avisar com uma carta registada com aviso de recepção, com antecedência de 30 dias, pelo menos. A meio do 3o. ano enviámos carta registada com aviso de receção, convictos que chegaria para cancelar o serviço. Recebemos o comprovativo de receção. Nunca recebemos comunicação da Prosegur a confirmar o cancelamento, ou a marcar data de desactivação. Antes de chegar aos 30 dias do cancelamento, troquei emails e entrei em contacto via telefone com a Prosegur. Responderam me que não tinham comprovativo de cancelamento de nada. Que não tinham recebido nada. Como é possível, se tenho o comprovativo dos CTT, se tenho essa mesma troca de emails e as chamadas? Não pretendo os serviços, não os tenho usado e só ainda não os desliguei porque quero que a Prosegur o faça.
Agradeço feedback e resolução deste problema.
Atentamente,
Manuel Francisco Guerreiro.