Я бы для начала узнала, какой порядок у них при задолженности. В Канаде, например, если ты не оплатил до определенного дня, тебе присылают сразу же письмо, что ты должен оплатить в течение двух месяцев, но уже со штрафом 5%. Если опять не платишь, придет письмо о следующем шаге мэрии, вплоть до конфискации дома. Может, у вас тоже что то типа того? Если так, то напирайте на то, что такого письма не получали, это вроде как косвенное доказательство, что вы оплатили, тогда можно настаивать на проверке их стороны.