Hola,
Verifica en primer lugar que has configurado correctamente el módulo de Paypal, y que este módulo se encuentra actualizado a la última versión.
De ser así, tendrías que consultar el tema con el soporte de Paypal, ya que ellos te deberían de poder proporcionar información precisa sobre lo que está pasando.