Evaporator fan kicks in only when the evaporator surface is below 0C to avoid throwing water all over.
Your description is typical for lost some of the refrigerant charge.
I'd go with Glenn on this one. Get a fridgy to have it checked out.