Axis client - fails to authenticate

Hi,
I have developed an axis client that works over https. Now the customer wants the client to authenticate itself. This is not working.

Here is what I have done.
Generated a self signed certificate using JDK/keytool.
Had the customer import this certificate into their server trust store.
Imported the same certificate into the clients keystore.
When I invoke the webservice I get the unauthorized error. The customer reports that the client is not sending the certificate.
What step am I missing? Please help.

Thanks in advance.

Lots of ways this can fail. One I've seen is that you don't use exactly the same name for the server in the client as is defined in the certificate. Even though you may be able to access the server several ways (ip address, etc.), only the same exact name as in the certificate will work.

This is a question for the Security forum, i would think.