U.S. relationships with Pakistan have reached a nadir, with top American officials accusing the nominal ally's spy agency of subverting their efforts in Afghanistan.