Expansion valve failure?

ices up pretty good when its working,

Wrong. So your refrigerant temperature is dropping below 32*F perhaps. Imagine whats happening on the evaporator. Ice can form, even in Nevada if it's humid enough. Then it can eventually block the airflow. What is your suction pressure? The goal is a 36* to 43* evaporator.