He replaced Gen. Charles Williams who stepped down under heavy criticism for repeated delays and problems in the construction of the new U.S. Embassy in Baghdad that will cost $ 736 million , including additions to the original design .