For years I've had code that uses the SOAP API through the Java SDK to insert and update records. I also have some Apex triggers that run on the Salesforce side. However, this past weekend, I many REQUEST_RUNNING_TOO_LONG errors - mostly in 2 distinct time intervals (see screenshot below).



We're on NA10 but I see nothing posted in trust about issues this past weekend. However, it seems like slowness or an issue on the Salesforce end is the most likely cause here given that we haven't changed anything in months.

In addition, I've seem this 10's of other times (usually in bursts again) since the Winter '16 update but we've never gotten this error before. How can we get back to being reliable and has anybody else had this issue?