Договор аренды земельного участка – не заключен? Недействителен? Что делать?

Здравствуйте! У меня такая ситуация. В 2000 году я заключила с Комитетом по имуществу договор аренды земельного участка под металлический гараж, сроком на три года, на основании Постановлении Главы администрации города. Я не зарегистрировала договор в Регпалате, срок его истек и Комитет по управлению имуществом известил меня, что мне нужно переоформлять договор. Я переоформила, получила новое постановление главы администрации, которым действие договора аренды было продлено. Комитет подготовил соглашение о продлении срока договора аренды, в котором указал, что пункт, в котором были указаны сроки, читать в редакции: «Договор заключен на неопределенный срок». Там же мне в Комитете сказали, что регистрировать договор с неопределенным сроком в Регпалате не нужно. В 2005 году функции управления землей перешли к областному Министерству имущественных отношений, которое известило меня о новых реквизитах и ежегодно извещало об изменении арендной платы. Задолженности у меня нет. В этом году я получила письмо от Министерства, в котором сказано, что договор аренды 2000 года не заключен, а потому недействителен, т.к. не прошел регистрацию в Регпалате. И мне нужно теперь заново собирать документы на аренду (а это значит, ставить на кадастр, делать съемку и т.д.), в противном случае, они истребую участок через суд. Подскажите, насколько правомерны требования Министерства, и как мне поступить – начать оформлять все заново?