Незаконная аренда земельного участка - кто несет ответственность и какие действия следует предпринять

В действиях участников событий нет и не было никакого недоброго умысла. Виной всему наша правовая безграмотность. Итак, в 2005 году приобрел в собственность гараж. У прежнего владельца (гражданин К.) были все документы на собственность и аренду земельного участка (!) под гаражом, оформленные надлежащим образом. Право собственности на гараж при покупке оформил на себя. Что касается земли, тут затянул. В 2008 году, пользуясь объявленной земельной амнистией, совместно с гр.К. обратились в Комитет по управлению имуществом Администрации (КУИ) с заявлением на заключение договора аренды земельного участка. В Администрации издали постановление о передачи данного земельного участка в мне аренду и заключили со мной договор аренды (в том постановлении ничего не говорилось о прекращении договора аренды с прежним владельцем гр.К.). О том что договор должен пройти регистрацию в Росреестре, я тогда не знал (договор аренды гр.К. в свое время был зарегистрирован). Наивно полагая, что все сделано в соответствии с законодательством живу дальше. В 2013 году при плановой проверке кадастровой палаты мне выписывают штраф за то, что я не зарегистрировал договор аренды. Мы с К. решили доскональна разобраться в этом вопросе и оформить все как положено. КУИ на данный момент имеет два договора аренды на один земельный участок (договор гр.К. имеет регистрацию в Росреестре, а мой нет), оплата аренды поступает только по моему договору. В КУИ нам предлагают оформить соглашение между нами о переуступке прав. Но у меня возникает вопрос, почему гр.К. не может просто отказаться от аренды? Подскажи, как лучше действовать. Мне кажется, что в КУИ хотят за счет нас прикрыть свои неверные действия. С уважением, Вадим.