Something else you can try is enabling "ray trace atmosphere" on the render node. In that case you may not need to increase the atmosphere samples or cloud samples. Generally I would increase atmosphere samples or enable ray trace atmosphere, but not both. What gives you the best quality in the shortest render time is hard to predict and will vary from scene to scene.
Matt