Can you trigger this situation on-demand?
Have you checked your server's errorlog for any details about the cause?
You will probably have to report the issue to PayPal, since it's their server that your customers are trying to reach at that point.