This is a combination of feedback to you, and others, and also a bit of note to self. More notes might follow.
We have this far updated over 0.5 million geocaches. Our of those, ~250 have changed more than 100 meters. When removing those that are hidden at latitude,longitude = 0,0 there are only 204 left that has changed more than 100 meters.
With our old data-set we had quite crappy data in the sea. For example 0,0 had 0 meters elevation. So that's an improvement, besides the fact that the geocaches likely aren't actually hidden there.
At a fast glance it looks like almost 41 of these 204 also might be geocaches in the sea, which should then be considered an improvement (technically).
So there are ~160 of them left for us to manually review, to see what's happening here. I'll probably save that for tomorrow though.
I am afraid most issues will be in large cities with sky scrapers. That this is some radar shadowing effect, from scanning elevation using radar technology.
PS! For fun I have hand picked two random locations. The first one wasn't super clear, but might be worse now than before. The second is an improvement.
33.084683,-114.143383 1010.00 => 1144
1155 meters quite nearby according to Wikipedia.