Wir hatten vor einiger Zeit mal die gleiche Meldung obwohl passendes Zertifikat hinterlegt war. Nach etwas Recherche stellte sich heraus das Axis nur "SNI CRITICAL" akzeptiert. Gab glücklicherweise aber schon kurz zuvor veröffentlichten Fix von IBM.
Schau mal ob du beim axiscTransportSetProperty den AXISC_PROPERTY_HTTP_SSL_SNI_CRITICAL auf false setzen kannst, Default ist true.
https://www.ibm.com/support/pages/apar/SE75710

Gruß,
Manuel