I recommend using a cache-buster in the wsdl url.
In our apps we use a SVN Revision id in the wsdl url so the client immediately knows of changing structures. This works on our app because, everytime we change the server-side, we also need to adjust the client accordingly.
$client = new SoapClient('http://somewhere.com/?wsdl&rev=$Revision$');
This requires svn to be configured properly. Not on all repositories this is enabled by default.
In case you are not responsible for both components (server,client) or you don't use SVN you may find another indicator which can be utilised as a cache-buster in your wsdl url.