Company refused to establish water service for me ...

Company refused to establish water service for me despite having a valid lease. They require landlord to provide permission for tenant to have water. I have leased over 10 homes and have never had a utility company refuse to provide water to a tenant! Does Fairfax water understand how property rights work and what a lease means? Apparently not.