Hast du ihm auch mal unmissverständlich deutlich gemacht, wie blöd du sein Verhalten findest?
Mein Pudel hat anfangs z.T. ähnliche Verhaltensweisen gezeigt, allerdings in abgeschwächter Form. Das ständige Verfolgen legte sich, als wir eine wirklich innige Bindung aufgebaut hatten und sie mir vertraute (das Verfolgen war bei ihr Ausdruck von Verlassensangst und wurde daher nie bestraft). Wenn sie mich aber anderweitig mal so richtig genervt hat (z.B. Thema Anstarren), gab es von mir auch durchaus mal einen Anschiss und/oder ich habe sie auf ihren Platz geschickt. Das hat bei ihr oftmals sehr viel besser gewirkt als Ignoranz. Allerdings habe ich das erst getan, nachdem sie eine gewisse Grundsicherheit aufgebaut hatte (sie kam ziemlich verschreckt und traumatisiert zu mir, hat da also einen ganz anderen Background als Frodo). Heute (sie ist jetzt 6) ist das alles aber schon lange kein Thema mehr, vieles hat sich mit der Zeit von selbst gegeben.
Versuche, nicht so verkopft zu sein und das Ganze ein bisschen lockerer anzugehen. Dann bellt er halt, wenn du dich morgens fertig machst - na und? Wenn es dich nervt, mach deinem Ärger wenn nötig auch mal lauthals Luft. Als Pudel sollte Frodo da recht einfach zu beeindrucken sein und schnell begreifen, dass sein Verhalten unerwünscht ist. Er ist auch noch sehr jung - in zwei Jahren wird der schon ganz anders drauf sein.