I still don't understand how or with whom you have this alleged extended warranty. Typically the installing contractor covers the first year of the labor warranty. Your parts warranty from Lennox comes with the furnace regardless of what contractor you're using and regardless of any maintenance schedule you have.
If you have an extended warranty then you'll have a paper that says as much! So what does that paper say?