Object definition not updating when changes are made to object inside Web Service

I've made a change to an object (added a class a开发者_开发百科ttribute) inside a web service and published the service. On a separate project, updating the web service reference (in Visual Studio) yields no change, and the newly added attribute is nowhere to be found.

I've confirmed that the change has been correctly published and that the new attribute is not somehow hidden from the outside, by looking at the service contract in a browser. Also, deleting the reference and adding it again works, but it feels cumbersome to have to do it all the time a change has to be done.

Is this some configuration issue or just a feature I have to learn to live with?