I live in NJ where it gets very humid. I have had this happen to my icing before too. I realized it happened when I decorated my cookies the same day I baked them. I now bake the day before I want to decorate to help this problem. After I decorate I put them under a fan. So far it hasn't happened again.