the ice cream increases the rate of this co2 from the soda causing increased fizzing. this increased rate is a result of the solvation of ice cream particles in the liquid. the particles serve as nucleation sites for the growth of gas bubbles. the bubbles get large quiet fast thus you observe fizzing.