You just have.
Whether you have "exactly the same problem" is not a given, as the underlying cause could be different. Are you also a consuming a web service with basic authentication? Does it also work in SOAPUI for you? If so, have you turned on detailed REST logging, and checked what is actually being sent by the Platform? Is it the same as what SOAPUI sends? Etc.