The Search Attributes task returns different results between MSD and MXD-based services that contain a table join using the 'Keep only matching records' method in the source map document.
This issue is not reproducible in the current release of the software. If you are encountering this issue, please contact Esri Technical Support (for customers in the United States) or your Esri distributor (for customers outside the United States) to resolve this issue.