Recomiendo usar un cache-buster en la URL wsdl.
En nuestras aplicaciones usamos un ID de revisión SVN en la URL wsdl para que el cliente sepa inmediatamente de las estructuras cambiantes. Esto funciona en nuestra aplicación porque, cada vez que cambiamos el lado del servidor, también necesitamos ajustar el cliente en consecuencia.
$client = new SoapClient('http://somewhere.com/?wsdl&rev=$Revision$');
Esto requiere que svn esté configurado correctamente. No en todos los repositorios esto está habilitado de forma predeterminada.
En caso de que no sea responsable de ambos componentes (servidor, cliente) o no utilice SVN, puede encontrar otro indicador que se puede utilizar como un eliminador de caché en su URL wsdl.