Hi Michelle, it would be difficult to see signs of the coils freezing up at some point in the past because the ice has by now long thawed and the water has collected into the drip pan and have already drained away and evaporated. You may see some signs of recent water flood in the pan or around the suction line (pipe going back to the condenser unit outside). In other words, look for signs of water around the indoor air handler unit, especially in spots where water does not belong - sides of the cabinet, floor under the suction line, that sort of places.
I can't really be sure if freezing up is what happened here, just trying to spell out possibilities and tie together the symptoms you've described. At this point I think you really should have an HVAC tech come out and take a closer look at the system - there's only so much you can diagnose remotely.
Your unit is a 3-ton split system. I don't know the size of your house and the climate you live in but yes, it may be on a small side for a 2-story house in a warm climate. Once you get it fixed, you will do best by the A/C to help easing its heat load by closing shades on the sunny side or installing sun protection film on the southern windows, verify if attic insulation is adequate etc. Different story from the repair we're talking about here but will be important for going forward once you get it fixed.
As far as a warranty repair - due to the way Lennox (and, to be fair, most other vendors) handles labor charges on warranty service calls, the repair itself is never a zero dollar deal to the consumer. You are still looking at several hundred dollars for the two trips of the tech: to troubleshoot and ID the faulty part and then to return and install it. Still, if the compressor is bad (unfortunately, it sounds like it), just the part itself can run about $700, and if Lennox can pick up that part of the cost, it would already be worth a call. Â
Good luck!