Hallo,
als erstes würde ich von einem Tierarzt abklären lassen, ob sich eine gesundheitliches Problem dahinter verbirgt. Ansonsten kenne ich dieses Problem speziell aus der Praxis. Einige "Züchter" lassen ihre Welpen auf Badläufern ihr Geschäft machen und damit lernen diese in der Prägepfahse nur auf wuschligen meist Teppichen ihr Geschäft zu machen.
Sollte das auch bei Ihnen so sein, dann nehmen Sie ein Stück Teppich mit raus auf die Terrasse möglichst mit dem Geruch vom Gepullerten, das animiert den Hund dort sein Geschäft zu machen. Ansonsten müssen alle Stellen im Haus gründlich gereinigt werden.