Столкнулись с неожиданной ситуацией - купили автомобиль, а оказалось он находится в угоне! Что делать?

Столкнулись с очень странной ситуацией, куда идти и что делать - не понятно! Сдаваться не собираюсь! Дело было в 20-х числах марта 2016 года, с женой решили поменять машину, нам предложили поменять нашу KIA Rio на Мерседес С 2007 года с нашей доплатой в 140 тысяч рублей (Все объявления, и наше, и человека который предложил обмен было на всероссийской площадке Drom), мы с женой обдумали несколько дней и решили встретиться на нейтральной территории для осмотра машин и обмена (т.к находились наши машины в разных городах на расстоянии 400 км.). Встретившись с прошлым владельцем, посмотрели машины, всех всё устроило, пробили через сайт ГИБДД машины на залоги/аресты, машина была чиста на тот момент (25 марта 2016 г), успешно поменялись, приехали в свой город, и на следующий день поехали ставить машину на учёт, в ГИБДД провели осмотр, всё проверили и выдали нам наши документы СТС и ПТС (все печати, отметки в ПТС всё это есть и всё законно!). Мы довольные эксплуатировали автомобиль, нас и ГИБДД останавливали, всё было хорошо, НО! буквально вчера я просматривал своих штрафы на сайте ГИБДД, и решил ввести номер VIN автомобиля на проверку арестов, и вот тут началось... Машина с 16 апреля находится в угоне! И заявителем является та область в которой до нас ездил автомобиль! Мы съездили в ГИБДД, сказали так и так, что за дела? Нам сказали что в угон машина была подана ещё 13 февраля 2016 года! И находится в федеральном розыске! Но в базе появилась только 16 апреля 2016 года! Добавлю - предыдущий владелец по ПТС, владел машиной с 16 февраля 2016 года а мы её у него купили в 20-х числах марта месяца! А в угон подал позапрошлый владелец авто! Как это понимать? Машина уже поменяла официально 2 х хозяев находясь в федеральном розыске? Пытались звонить прежнему собственнику, он говорит что всё было нормально и машину он покупал точно так же как и мы, у прежнего собственника! Мы когда в ГИБДД обратились с этим вопросом, нас там же хотели увезти в УВД, но мы сказали что сами поедем. Машину отдавать не собираюсь! Больше всего это похоже на ложный донос позапрошлого хозяина и халатность наших органов, т.к во время заявления на угон, у машины официально сменилось 2 собственника! Что нам делать в данной ситуации, куда обращаться? Прокуратуру, СК, суд? Спасибо.