PayPal timeout creating subscriptions

Ever since the latest ProSite update, I have not had a single successful subscription creation. Every new site gets the error message of User creating new subscription via PayPal Express: Problem creating the subscription after successful initial payment. User may need to renew when the first period is up: Timeout processing request

Why does this error occur and is there anything I can be doing to prevent it?