Error al hacer un compra

Desde que tengo la nueva mastercard, me han fallado varias compras. Tanto en internet como en negocios físicos, otras si me han ido bien. ¿es esto normal con estas tarjetas nuevas? Me da la sensación que con visa era todo mejor.

También he notado que no siempre funciona correctamente.
En concreto esta semana en el mismo establecimiento un día me ha funcionado y a los dos días la operación fue rechazada.
Los dos importes eran similares en torno a 30 euros. En los dos casos había saldo suficiente, en el segundo caso menos de 100€.
No entiendo por qué en algunas situaciones funciona y en otras no y la verdad es que es engorroso cuando falla.