возможно по соглашению сторон досрочно расторгнуть договор

Здравствуйте. Был заключен договор аренды. По условиям которого, возможно по соглашению сторон досрочно расторгнуть договор отправив писменное уведомление арендодателю за 1 месяц до момента расторжения договора. Отправили уведомление о расторжении договора с 21 января 2016г и соответствующие документы за 36 дней 16 декабря по электронной почте и за 35 дней 17 декабря 2015г заказным письмом с уведомлением почтой России. Т.к. письмо отправляли в декабре, соответственно дошло оно до адресата только 26 декабря, но не было вручено т.к. адресат отсутствовал. повторно письмо было получено 5 января 2016г. Нам уведомление о вручении вернулось. Но арендодатель возражает устно! против расторжения договора и грозится судом, ссылаясь, что уведомление о расторжении не было нами оформлено должным образом. Вроде как он его не вовремя получил. Отказывается подписывать акт приема-передачи помещения и соглашение на расторжение договора аренды. Мы помещение освободили вовремя, долгов по арендной плате нет. Арендодатель выслал нам счета, хочет продлить действие договора до 21 февраля 2016г. Как нам необходимо действовать? Ждать суда? Тогда как подготовиться к процессу?