@samyt I have most often encountered this issue (in several totally different SOAP endpoints), when using Fiddler as a proxy so that I can examine the requests/responses.
And the root problem happening between my computer, Fiddler, and the server, is one of SSL/TLS establishment/handshaking/what-have-you.
So even if you're not using Fiddler, I'd have a closer look at the SSL/TLS level.
Personally, I'm sending Suitetalk requests through Fiddler on my local computer, and haven't had this issue.