We're experiencing the same issue as well, we use a Incoming SM gateway, I was wondering if it was a problem of the gateway webservice request, but i looks that its a different problem.
The problem start before the last upgrade, in fact we upgrade to last version to try stop this problem.
Regards,
SR