Promiňte, ale znovu si neodpustím poznámku, jejímž účelem není vysmívat se Vám, ale ponaučení pro ostatní. Vy kupujete rozestavěnou stavbu a nevyžádáte si od stavebníka stavební povolení a ověřenou projektovou dokumentaci? To prostě nechápu. Auto bez techničáku byste si také koupil a pak teprve zjišťoval jestli není kradené nebo splácané z několika vraků? A spoléhat se na vyjádření realitky, které nejde o nic jiného nežli prodat a bezpracně shrábnout velkou provizi, to je prostě hloupost non plus ultra. S tzv. realitními makléři se setkávám dennodenně. Drtivá většina se rekrutuje, stejně jako u pojišťovacích agentů a podomních prodejců, z lidí kteří se nejsou schopni uživit ani rukama ani hlavou. A kromě suverénního vystupování a neuvěřitelného sebevědomí nemají co nabídnout. Existují výjimky, kdy se najde mezi nimi občas člověk, který má slušné znalosti v oboru stavebnictví nebo stavebního práva, ale i takoví mají především zájem na tom prodat/vydělat a tedy nejsou na Vaší straně.
Teď k tématu:
Dle §93 odst.2 SZ "Podmínky územního rozhodnutí o umístění stavby, změně využití území nebo změně vlivu užívání stavby na území platí po dobu trvání stavby či zařízení nebo užívání území, nedošlo-li z povahy věci k jejich konzumaci." Tedy ne všechny podmínky územního rozhodnutí musí být nutně konzumovány při realizaci stavby nebo vydáním kolaudačního rozhodnutí.

Tzn., že nesmíme doživotně na našem domě, to co je uvedeno ve Stavebním povolení, nikdy změnit?

Pokud je to tak, že podmínka územního rozhodnutí brání umístění nějaké stavby, tak je nutné nejprve toto "nezkonzumované" územní rozhodnutí změnit (§94 SZ).
Na §22 vyhlášky 501/2006 zapomeňte (byla to jen střelba od boku), to není dle vašeho popisu důvod pro nepovolení oplocení.

Každopádně moc díky, jsme bezradní a nechápeme důvod proč takovéhle situace vůbec vznikají, vždyť si obecní úřad i stavební úřad znepříjemňují situaci sami sobě...nás, kteří chceme oplotit je již většina, jak jsme během pár dní, kdy tuto situaci řešíme, zjistili.

Za málo. Postupujte podle rady a požádejte o územko. Předně je nutné zjisti z jakého důvodu byla vůbec taková podmínka v rozhodnutí stanovena. Rozhodně vylučuji, že by takové omezení bylo stanoveno jen tak z plezíru stavebního úřadu. Pak už bude možné s určitostí říci zda je to možné změnit nebo je nutné se s takovým stavem smířit.