I would have thought that the utility bills is between the utility company and the named person on the bill. It has nothing to do with the actual property. I think the landlord is stringing you along. It has nothing to do with them.
If you had Sky, would they ask for a Sky bill for example, no because it is an agreement between the company and a named individual.
If you had Sky, would they ask for a Sky bill for example, no because it is an agreement between the company and a named individual.