Is the number of messages going through this interface are large in number? or multiple calls happening at the same time.
You can ask basis team to look for tuning parameters to work on number of threads for soap, Max no. of thread by default is 5.
It can also happen that some intermittent connection issue will be happening not all the time but few times which will cause only few message to fail randomly.
Regards,
Vikas