Paypal puede bloquear en algún momento indeterminado y aleatorio un método de pago y exijir que se pague con el otro. Esto lo puede hacer una vez o las que estime necesarias y con cualquiera de los métodos de pago de forma aleatoria hasta que considere que los dos métodos de pago no vulneran la politica de paypal. Y en el momento de pagar paypal ya te lo avisa, método de pago no disponible.
Cuando uses el método de pago aceptado en este momento, seguramente se habilita el otro método para la próxima transacción.
Tienes que usar el método de pago que te ofrecen o llamar por teléfono a paypal, pero dada la cantidad de dinero a pagar sospecho que no va a tener mas solución que la que ya sabes.