Have you checked "stationarity" assumptions? It sounds like you may have some serious nonstationarity in your data. A polynomial trend removal will not account for second-order effects. Violation of even the most relaxed model of stationarity can have a negative effect on Kriging estimates. ArcGIS has the LISA model available, in the Spatial Statistics Toolbox, for testing stationarity.
The Local Moran's I test in spatial statistics has the potential to detect nonstationarity, but it's really looking for local outliers. If the data is stationary, you won't find local outliers; however, the lack of local outliers does not imply stationarity, so be careful.
For investigating stationarity, I suggest using the Voronoi Map ESDA tool with Type set to Entropy or StDev. One advantage of the Voronoi Map is that it works with quantiles, so it's nonparametric. Local Moran's I comes with distributional assumptions.
Thanks Eric. I am not familiar with how the Voronoi map works and this is sort of abstract to me. Is there a paper on how this works?
If your data is stationary, you expect to see randomness in the colors of the Voronoi polygons when they're symbolized by entropy or standard deviation. The idea is that the local variation should be roughly constant across the surface; you should not have areas with much more erratic data than others.
Looking at your two Voronoi maps, it looks like you have some nonstationarity, but it doesn't look very drastic. The StDev symbolization seems more clustered, but the Entropy symbolization doesn't look too bad, and I prefer to use Entropy when looking for stationarity.
Thanks much Eric.
If you want, you can send your data to ekrause@esri.com, and I'll see if I can fit a good kriging model.