Good analytical post FlyingGrass.I'm not sure what can cause this other than the terrain's image file being replaced(Replacing a terrain file will recolor all grounds that use that terrain file), has the black terrain image file been replaced/recolored?
But i've tried those.. and all i know is (and you might have seen this picture before)
That ground is supposed to be as dark as the horizon.