If the evaporator condenses moisture and it freezes, ice builds up on evaporator coil. Less and less air moves across evaporator. Less air means less cooling. Eventually enough ice would block most air flow.
AC controller shuts down the compressor until ice melts then starts again. The solution under any given heat and humidity conditions is to turn the fan on "high". If the fan automatically shuts off when the compressor stops, set the fan to run continuously. The fan running will speed melting of ice.
I wish you good luck and happy trails ahead!