Holding a large debt overhang that deterred traditional investors, Navios Maritime Holdings met several times with investors focused on distressed companies to seek a way out.

But what they offered the New York-listed bulker owner left little to be desired. Their terms were a "heads I win, tails you lose" proposition, according to a source with knowledge of the situation.