I ran into this very basic problem and saw so much bad advice on the web that I wanted to share the solution. This happens if you create a web service in Visual Studio and then rename the class and the .cs file, but do not update the .ASMX file to point to the new codebehind. So, click "View Markup" on the corresponding .ASMX file and make sure the Class tag points to the right place.