The database behind the service might have to update the extents of the featureclass.When you add a big boundingbox to the query it works:
numberMatched="78"
If you add this boundingbox in FME it returns 78 features as well:
Found in QGIS when the checkbox "Only request features overlapping the view extent" was marked and zooming out I got more results.