Yo he tenido problemas con Mercado Libre y con Payu, en el banco no les aparecía ningún bloqueo o intento de transacción, por lo que el rechazo se daba era en la pasarela.
Con Mercado Pago me rechazaba los pagos con las tarjetas de Davivienda. Curiosamente se solucionó haciendo una compra en Mercado Libre con esa tarjeta.
Si la pasarela es Payu puedes mandar un correo a
compradores.co@payulatam.com con tus datos y el comercio en el que estás intentando comprar. Luego de unos días te levantan el bloqueo.