We are currently on a go-live stage for our implementation project and we have been experiencing some issues regarding inbound integration with another system. At some points of the day, Salesforce is responding with the following message to the external: 

It is quite random, but the steps to reproduce are basically to invoke a SOAP web service exposed by Salesforce from the external system


HTTP/1.1 500 Server Error
INVALID_LOGIN