@Calico:
Contrast is on default, gamma was 2.0, now it´s 2.1, looks good on my screen but to dark on most flatscreens I fear.

Set soft shadows to 1.5 metres now.
GI is at 2/1, more takes quite long, I will try that if I can afford a new computer.
@dandelO: The biggest rock in view has a diameter of 5 meters, the feature scale of the little dunes is 0.75 m. The haze density is 9, so everything further away would not appear that clear. this image is meant to show a region with very short views, thus the title chaotic terain.
Your assumption makes sense, but its not it.
I have no idea why the shadow is still that sharp even at 1.5 m.
Redsky/bluesky:
http://www.redicecreations.com/article.php?id=263it´s not the most serious source, but the first I found.
I don´t know if my solution is realistic, but I like it. Its a bluesky with a density of 0.75 and haze density 9 , same colour as the dust on the ground.