Two Middle Eastern diplomats said Tuesday that there had been progress in efforts to resolve the crisis surrounding the Strait of Hormuz, although no final agreement had been reached.