From your description Q-Ball, It sounds like after awhile the evaporator is freezing up causing cooling to diminish (especially since ice chips blew out at you when you tuned it back on - NOT normal).

A bad evaporator temperature sensor?

Chris