Saludos, en el caso específico de Bancolombia no tengo referencia, sin embargo, me paso lo mismo con los bancos BCP y Scotiabank de Perú, y la solución fué ingresar al portal del banco a través de internet y activar las compras online para la tarjeta con la que deseaba verificar la cuenta de paypal. A veces también solicitan colocar un monto límite para las transacciones, en cuyo caso como mínimo te recomiendo colocar 5$ aunque lo que te debita paypal es menos de eso. Espero que le sirva, cualquier duda estoy a la orden 😉
