Bonsoir,
Il n’y a aucune raison de douter. L’accord du participe passé se fait avec le complément d’objet direct l’ mis pour la maison, qui est cependant identifiée tout à la fin.

« Je suis étonné qu’ils ne l’aient pas déjà vendue, la maison. »

C’est bien toute l’ambiguïté de l’écrit qui révèle une partie de la réponse (juste le genre grammatical) avant même que l’objet du propos soit connu, alors qu’à l’oral l’effet de suspense peut être intégralement maintenu jusqu’à ce que les mots « la maison » soient lâchés.