Contrails don't always form. It depends on the temperature and humidity at altitude. It's entirely reasonable that there would be a correlation between contrails and weather, since contrails formation is heavily dependent on weather.