Before storing, the cookies should be completely cool. Any residual warmth can turn into steam and cause the cookies to almost melt.