Breve...
En la propiedad IndexChanged del CheckBox llama al método del web service y el resultado se lo pasas al datasource del gridview.
Saludos.