This problem has been around for a long time. Here are some other threads on it:
Link1
Link2 Link3
After 3 years and 60k miles this evaporator freeze finally happened to me. I was driving home from a trip to Southern Kentucky (Corbin, actually) in 88 degree weather. A/C was on fan level 3, non-recirc mode. After about 2 hours suddenly the air flow through the vents dropped WAY off and I started to get hot. At first I thought the blend door crapped out, but switching to "recirc" mode I could hear things move around. Then I remembered the evaporator freezing issue. I pushed the button for the A/C compressor to turn it off, and left the system in recirc. Since the evaporator was full of ice, the little bit of flow coming from the vents remained icy cold, and gradually increased in volume over a period of several minutes until it was blowing full-force again. At that point I turned the compressor back on and everything was great.
Personally, I think it's a minor nuisance and won't take any steps to try to correct it (I sure as heck don't want to tear my dash apart!).
-Ryan