Webservice client over SSL?

I'm pretty sure I've done this in the past using ANT but can't for the life of me remember how (nor figure out how to tell IntelliJ 8 how to do it)...

We have a SOAP service set up on https with (on the test servers at least) a self-signed certificate.
I have imported this into the keystore of the JDK using keytool.

Generating the client using IntelliJ works fine, no errors.
But when running the client, I get an AxisFault:

Exception in thread "main" AxisFault
faultCode: {http://schemas.xmlsoap.org/soap/envelope/}Server.userException
faultSubcode:
faultString: javax.net.ssl.SSLHandshakeException: sun.security.validator.ValidatorException: PKIX path building failed: sun.security.provider.certpath.SunCertPathBuilderException: unable to find valid certification path to requested target
faultActor:
faultNode:
faultDetail:
{http://xml.apache.org/axis/}stackTrace:javax.net.ssl.SSLHandshakeException: sun.security.validator.ValidatorException: PKIX path building failed: sun.security.provider.certpath.SunCertPathBuilderException: unable to find valid certification path to requested target
I did doublecheck the JDK to make sure it's gone into the correct keystore.