If the user password contains colon character then the org.apache.cxf.configuration.security.AuthorizationPolicy.getPassword() method returns only the substring before the colon character.
The issue is in the following class: org.apache.cxf.transport.http.AbstractHTTPDestination
In method getAuthorizationPolicyFromMessage(String credentials) the credentials are split by colon. Then only the second element of the array is set as password, but in this case the elements are more then two.
Example of credentials: