Sounds like the condenser is cycling on low pressure, the ice could be an indicator of low freon