Hi Ben,
It would be interesting to see if you can narrow it down to certain elements of the scene (i.e. not just render settings). For example it would be interesting if it only happens with atmosphere or cloud layers, or with reflective oceans etc.
Matt