Договор цессии

Добрый вечер! У меня проблема с регистрацией автомобиля, который я купил по договору цессии. На него наложен запрет на регистрационные действия из-за долгов предыдущего владельца, который брал его в лизинг. В лизинговой компании сказали, что требования ГИБДД незаконны, но это мне не помогает. Что мне делать?

Подскажите, как решить проблему? Не могу поставить на учет автомобиль, приобретенный по договору переуступки прав лизинга из-за запрета ГИБДД по причине долгов предыдущего арендатора у лизинговой компании. В лизинговой говорят, что это незаконно, так как машина принадлежит им.