Hallo 
Hast du ihm denn die Stubenreinheit bei dir neu beigebracht? Wenn er es auf der Pflegestelle war, heisst das nicht zwangsläufig, dass er es automatisch bei dir ist. Weisst du etwas über die Haltung beim Vermehrer? War er eingesperrt und musste sich immer drinnen lösen? Evtl hatte auch die Pflegestelle einfach schlechtes Timing und der Hund konnte zu oft reinmachen, ohne dass die Strafe folgte. Als Rüde, der oft gedeckt hat, will der natürlich auch seiner (Weiber)Welt zeigen, wer er ist. Da kann es sein, dass irgendeine gerade Hündin läufig ist...
Ich würde einfach MIT dem Hund rausgehen, draussen alle seine Geschäfte immer hochwertig belohnen und ihn mir in der Wohnung wortwörtlich ans Bein binden, um jeden Versuch irgendwo hinzupieseln zu unterbrechen. Wenn der Hund GAR NICHT mehr dazu kommt, könnte das Problem schnell gelöst sein. Wenn du ihn nicht beobachten kannst, lass jemand anderen auf ihn aufpassen (wobei interessant wär, ob er einen Unterschied zwischen den Personen macht) oder binde ihn vllt am Körbchen an, so dass er jedenfalls nicht herumlaufen und sich ne Stelle suchen kann.
Es wäre auch interessant WAS er markiert.