Spoke to the municipality yesterday and they said that if it is a new lease then it can go on your DEWA bill and be paid off through the year in monthly installments. If it is a renewal then you need to go to the municipality and pay it to them in full.
Perhaps it's just one of those things that if you ignore it, it may just go away and never catch up with you...