Carro consta ser de leilão, porém é meu desde 0km

Boa tarde, tenho um carro desde 2011 comprado 0Km. Esse carro entrou como garantia em uma ação trabalhista entre 2012 e 2013, com bloqueio via RENAJUD, porém a ação foi encerrada e houve um acordo financeiro entre as partes. Para minha surpresa, ao tentar vender o carro no fim de 2014 estava constando em pesquisas que o carro é proveniente de leilão e eu acabei perdendo o negócio, pois o valor cai bruscamente. Alguma sugestão de como resolver essa situação constrangedora?