Hola,
¿El fallos en Paypal se ha producido siempre, solo desde hace un tiempo, o solo en pedidos puntuales?
Si nunca ha funcionado tendrías que entrar en la configuración del módulo de Paypal para ver si has puesto las credenciales correctas.
Si los fallos son puntuales tendrías que consultar con el soporte de Paypal, para ver si te pueden dar más información sobre el origen del error.