The powdered sugar coating can melt if too much moisture gets into them. This can be an issue in high humidity, so try to make them on a day the humidity is not too high if possible. You also need to make sure the granulated sugar and powdered sugar layers are thick. The granulated sugar reduces the moisture that leaks into the powdered sugar and there needs to be enough powdered sugar to coat the cookie after it spreads.