When adding a web reference to a project, you must ensure the web reference name does not contain a hyphen. The web reference name is used as part of the name of the classes being generated. If the name contains a hyphen, you will get a class name not compliant error at run time.
You can change the name in the Web reference name field in the Add Web Reference dialog.