It sounds like it is humidity. I run my AC when working on cookies and have not had any spots in my icing, which used to be a problem for me sometimes. I would also leave your cookies to dry fully uncovered and see if that helps. I have heard from other people that strange things can happen if wet cookies are covered.