Ice storms can happen at anytime. But from my experience with ice storms I've seen them happen once every 6 to 10 years.
That means that where I live I've only seen an ice storm happen from 6 years and sometimes 10 years before another ice storm hit.