I recently handled a case where the customer sees a "Failed to verify user permissions" error when accessing the DspSts.asmx web service in SharePoint 2007. Below is the code similar to what they were using to invoke the Query method of DspSts.asmx web
