You have a bad evap temp switch or thermo-cycling switch or whatever you'd like to call it. In the core if I remember right, you have to chop or pull the HVAC box to fix it.

You can prevent the icing by putting the controls on recirculate after running the A... Login to read more.