We had the exact same issue when we moved in to the place we're renting at the moment and we were not made to pay the bill. I'd definitely take this to tribunal, good luck!