Expansion valve failure?

It sounds like your filter/dryer is plugged up, or your TXV valve is plugged. Did you change those out? Icing also suggests an overcharge of refrigerant. What are your high and low side pressures at ambient temperature. I'm not an expert, but I've done a few A/C systems.