Te muevo el hilo a Multiplataforma.
Llama a La Caixa y que te expliquen. Me extraña que cancelen un contrato así por las buenas sin aviasrte. Más que nada porque es dinero que dejan de ganar por cada año que tienes la VISA.
Por otro lado, normalmente el cancelar los contratos supone comisiones, así que tendrías que preguntar si el que te quiten la tarjeta te va a suponer algún recargo.
Edit Alejoide: Cuestión bancaria, muevo a misce.