I've been in dreaming city for almost an hour trying to get corsair down badge so i can get truth, but nothing, absolutely nothing.
It has been confirmed by several people, one of which I spoke with personally, as well as several posts on the forum of people discussing the Truth quest, that it is, indeed, dropping. It's down to RNG. Some people may get it super quickly, while others may take a while. That's just the nature of Random.