Haha! Thanks guys. And yes. I picked it up on Thursday, did a tutorial, and started scene production proper on Friday. Was rendering and tweaking all through the weekend.
The problem appears to have been associated with the cloud optimisation settings, I tested on all the others, switching through GI, raytracing and detail stuff, but that was the one that fixed it.
Of course, it increased render times by several orders of magnitude, but did fix the problem. A pity it didn't increase the actual image quality much.
So thanks to DandelO, you got the diagnosis right. Though Henry was right, GI surface stuff should have been right.
Now to tinker with this lovely program and do sweetness. I love how it's so easy to fudge with careful sun positioning and colour settings across the board

. This picture really isn't all that good, I just know where to put stuff and how to fake things given limited resources.
That and the haze settings helped a lot....