Endrede regler....?

Har et problem med vår vert, som har godkjent mitt "spikertelt" i fjor men kom nå plutselig i år og sa at dette ikke var lov og gav meg en måned på å ta ned "huset".
Kan han komme med slike regler uten forvarsel og med tilbakevirkende kraft?
Vi har betalt 3 leieregninger (4500 pr halvår) etter at huset har kommet opp, og utstedelse av regning og mottak av penger er jo også implisitt godkjenning av en kontrakt etter vanlige forretningsregler.
Siden dette er privatrettslig kan man kanskje bli kasta ut eller pålagt slike ting helt vilkårlig, uten mulighet til sanksjoner eller innsigelser?