Unsauberkeit??

Hallo! Ich habe folgendes Problem!
Ich habe meinen Hund seit er ein Welpe ist - also seit 5 1/2 Jahren. Vor knapp einem Jahr sind mein Freund und ich in eine Wohnung gezogen und seitdem haben die Probleme begonnen. Alleine zu bleiben war niemals ein Problem. Doch seit wir in der neuen Wohnung sind markiert er, sobald er kurz alleine ist. Auch wenn ich nur für 5 Minuten aufs Klo gehe und er mich davor nicht gesehen hat, dass ich aufs Klo gehe, markiert er. Er markiert immer an denselben Stellen: Die Pölster auf der Couch und im Bett und wenn dort keine sind, dann an der Wand. Es sind nur sehr kleine Stellen, aber unübersehbar. Wir haben daraufhin ein Hundegitter gekauft und jedes Mal wenn wir gehen, bleibt er nun im Vorzimmer. Dort markiert er nicht, doch wir haben das Problem, dass er uns immer ins Badezimmer geht und dort das Katzenklo ausräumt und sich auch hineinlegt.
An der geistigen Auslastung kann es nicht liegen, da ich sehr viele Intelligenzspiele mit ihm mache und mit ihm regelmäßig trainiere, da er ein Therapiehund ist. Und auch das Alleine Bleiben konnte er tadellos.
Ich bin am verzweifeln und frage mich, ob die Lösung ein zweiter Hund wäre, der ihm die nötige Sicherheit geben soll. Nur habe ich sehr Angst, dass das Markieren nicht damit aufhört und der zweite Hund damit auch beginnen könnte.
Haben Sie vielleicht etwas Ähnliches schon mal erlebt/gesehen und können mir weiterhelfen? Wir sind ratlos!!!