Query Related Records does not work with ArcGIS Server 10.0 if the related table is a database view and a Definition Expression is specified in the query.
This issue is not reproducible in the current release of the software. Contact Esri Technical Support (for customers in the United States) or Esri distributor (for customers outside the United States) to resolve this issue, if the issue persists.