[thomas_w]

Schon möglich, kannst Du mal den SUB-Select des "Vormieters" extrahieren und darüber den EXPLAIN ausführen. Vielleicht wird dann der EXPLAIN wieder übersichtlicher.

..
SELECT tempmz.ve, 
                          tempmz.we, 
                          tempmz.kuendigungsdatum, 
                          tempmz.kuendigungsgrund, 
                          Concat(tempa.nachname, ", ", tempa.vorname) AS name, 
                          tempa.tel 
                   FROM   tblmieterzuordnung tempmz 
                          INNER JOIN tbladresse tempa 
                            ON tempmz.idadresse = tempa.idadresse 
                   WHERE  tempmz.vertragsende = (SELECT Max(TEMP.vertragsende) 
                                                 FROM   tblmieterzuordnung TEMP 
                                                 WHERE  TEMP.ve = tempmz.ve 
                                                        AND TEMP.we = tempmz.we) 
                          AND tempmz.vertragsende <> '1800-01-01'
..

Grüße
Thomas