In Visual Studio 2005, if you get this following message - The web services enumeration components are not available. You need to reinstall Visual Studio to add web references to your application - try running this from the prompt: devenv /resetskippkgs
It worked for me.