Records in document library not seen when view through Sharepoint Designer web part

Users viewing document library records through a web part created within Sharepoint Designer sometimes cannot see records, even though they have read permission.  Read permissions are granted via a custom Sharepoint Designer workflow as the document progresses to specific stages.

The web part has the following selectcommand on it to show only those records that do not have a value of 'Not Started' in a field called 'Document Status'. 
SelectCommand="<View><Query><OrderBy><FieldRef Name="Created" Ascending="FALSE"/></OrderBy><Where><Neq><FieldRef Name="Document_x0020_Status"/><Value Type="Text">Not Started</Value></Neq></Where></Query></View>"

I note that it I provide them a link to the underlying document library with the same filter, they can see the records.  so it doesn't seem to be a permission issue