Si la Caixa los cobra como los vas a reclamar, es decir suelen enviar cartas con el coste de los servicios, no sé si te las mandaron? Aún así vete a tu banco a preguntar muchos por tener la nómina y recibos no tienen coste de mantenimiento, otros si. Otros tienen tarjetas sin comisiones pero tienes que usarlas una cantidad de veces al año. Infórmate y si no te convence adios muy buenas.
En cuanto a lo de otros bancos y las comisiones estas seguro que no hay que cumplir algunos requisitos para que no te las cobren?, ojo que no digo que tu no los cumplas, sólo digo que normalmente tienes que tener ,nomina, X cantidad mínima en cuenta o algo similar .
No sé cómo está ahora el tema, pero hace unos cuatro años tenías tú que ir a los sitios para domiciliar los recibos en el nuevo banco?