It is known that ice nucleating particles (INP) immersed within supercooled droplets promote the formation of ice. Common theoretical models used to represent this process assume that the immersed particle lowers the work of ice nucleation without significantly affecting the dynamics of water in the vicinity of the particle. This is contrary to evidence showing that immersed surfaces significantly affect the viscosity and diffusivity of vicinal water. To study how this may affect ice formation this work introduces a model linking the ice nucleation rate to the modification of the dynamics and thermodynamics of vicinal water by immersed particles. It is shown that INP that significantly reduce the work of ice nucleation also pose strong limitations to the growth of the nascent ice germs. This leads to the onset of a new ice nucleation regime, called spinodal ice nucleation, where the dynamics of ice germ growth instead of the ice germ size determines the nucleation rate. Nucleation in this regime is characterized by an enhanced sensitivity to particle area and cooling rate. Comparison of the predicted ice nucleation rate against experimental measurements for a diverse set of species relevant to cloud formation suggests that spinodal ice nucleation may be common in nature.