Ok, gracias. Efectivamente en el segundo intento me ha dejado pagar con paypal. Según comenta alguna gente, el problema es causado por el algoritmo que utiliza paypal para detectar transacciones fraudulentas, que a veces "chifla" y ve problemas donde no los hay.