I have been having a problem with displaying web services over the last few months. Currently, we have ArcGIS Desktop 10.8 and ArcGIS Server 10.4. An upgrade to 10.8 is planned but hasn't happened yet. Our web services are published through ArcGIS Server from a file geodatabase.
When I publish new web services, or add new layers to an existing mxd and overwrite the web service, the layers do not display correctly. The service publishes without an error. In some cases, only a few features display when I view the layer zoomed out. In some cases, I can see the whole layer when I zoom out but most of the features disappear when I zoom in.
The feature limit in the service settings is set high so that isn't it. Creating a new geodatabase, mxd, and fixing geometry have not made a difference. I have also redid the extents and checked the projections. The display issue can be seen in both the REST javascript preview as well as when pulling the service into AGOL.
Previously I went 2 rounds with ESRI tech support and they concluded that it was a corrupt feature layer. After downloading the data from an alternate source I was able to re-publish and successfully view the service. But now I am facing the same problem in the same technical situation from a different data source.
It's worth nothing that when I add new layers to an existing mxd and overwrite the web service, only the NEW layers have the issue. The old layers are always fine. This makes me wonder if there is some sort of version conflict.
Here is a public test example:
https://gis.baltometro.org/arcgis/rest/services/CMP/CMP_TEST/MapServer
Image of layers (REST javascript preview) zoomed out:

Same service (REST javascript preview) zoomed in 1X:

Same service (REST javascript preview) zoomed in 2X:

Any ideas on what might be the problem would be appreciated.