U.S. and Iranian negotiators had been exploring a deal that would see Tehran reopen the strait and Washington lift a blockade of Iranian ports.