Note: I could not find a straight-forward answer to this problem so I will document my solution below as an answer.
I generated the server-side part
I had the same problem recently.
Solution : In my case, I was using Axis 1.4 and was deploying the application on tomcat. However, for some reason the generated server-config.wsdd was not getting packaged in the war and hence was not getting deployed on tomcat. Once, I ensured this is happening, it started working fine for me.