I have WebService made via Java and its WSDL file. I also created proxy-class using wsdl.exe(.NET sdk tool).
During creating object of proxy class I have exception:
"WebServiceBindingAttribute is required on proxy classes"
But I already have this attribute.

I had the same error message, turned out that I had too many classes inherited from WebServicesClientProtocol. Once I left only inheritance in Reference.cs, it all worked out.