Millennium BCP - Mudança de seguro de crédito de habitação

Possuo um crédito de habitação no Millenium. Até maio a seguradora era Ocidental, proposta inicialmente pelo banco no momento de efetuação do crédito para seguro de habitação e de vida. O montante a pagar pelo seguro de proteção casa mais e de vida ia aumentando à medida do tempo, então tomei a decisão de trocar de seguradora. No dia 10 de maio assinei um contrato com a Liberty Seguros juntamente com o pedido de cancelamento do contrato com a Ocidental. Para ter a confirmação de que foi enviado o pedido de cancelamento, dirigi-me ao balcão Millennium, no dia 16 de maio, onde me foi confirmado o pedido de cancelamento do seguro, sendo eu o portador do duplicado deste pedido.
Apesar de tudo, em junho foram debitados os montantes a pagar pelo seguro de habitação e de vida da Ocidental. Ao questionar o gestor do banco foi dito que este débito se justificava pela rescisão de contrato sem a antecedência prévia necessária, mas que no mês seguinte tal não voltaria a acontecer.
No dia 26 de junho, dirigi-me novamente ao balcão onde me foi garantido que houve rescisão do contrato com a seguradora e a anulação da ordem de pagamento.
No dia 2 de julho novamente foi debitado o valor pelo seguro de vida. Após tal ocorrência, eu próprio desativei o débito direto através do multibanco.
Até hoje não obtivemos qualquer resposta acerca desta situação, nem a confirmação do cancelamento do contrato com a seguradora antiga nem o estorno do montante indevidamente debitado.