До 2016 года банки не вносили в реестр залоговое имущество. Поэтому купленный в тот период автомобиль мог не фигурировать в базах и его могли спокойно поставить на учет - ГИБДД такой информации могла не иметь.
Все это неприятно, но еще не конец. Если выяснилось, что автомобиль был под "запретом", можно попробовать обратиться в банк с заявлением о прекращении залога. Ведь 352 статья ГК РФ говорит, что залог прекращается, "если заложенное имущество возмездно приобретено лицом, которое не знало и не должно было знать, что это имущество является предметом залога". При отказе банка - исковое заявление в суд.