Some extra explanation: Between you (the camera) and the cloud, you have atmosphere. The cloud casts shadows onto the atmosphere, creating a bright/dark gradient in the atmosphere itself. Now, with too few samples, Terragen won't be able to smooth these difference in shadow and lightness in your render. Hence you need to increase the samples of the atmosphere.
This explanation of course is just "in my own words", it may not be 100% accurate.
Apart from extreme situations, your *cloud* samples are always sufficient if you set the cloud quality slider to 1. It will automatically calculate the right amount of cloud sample for you.
Frank