Olá @nielcaetano,
Pedimos que teste a alteração através do site Vodafone » My Vodafone » A minha Conta » Menu Pagamentos » Opção Formas de Pagamento: Débito Direto, selecionar o botão "Ver mais".
Caso o erro se mantenha, envie-nos uma mensagem privada com o print do erro e ainda o novo IBAN.
Obrigado
BrunoF_Vodafone