Service tax on rent

Hi,

Our company has taken a go-down on rental basis; there is no written document with this respect.

Now Land lord has circulated letter stating us to pay the service tax on lease rentals based on the latest notification under service tax act.

My question with respect to above situation is as follows.

1)      Can we say that lease rentals paid includes service tax.

2)      If no should we pay the service tax on lease rentals that we have paid.