“Everyone knows that the ISI supports, trains, mans missions, sees both the Afghan Taliban and elements that are allied to it, like the Haqqani network, as their assets," said Christine Fair of Georgetown University. "So there is just this frustration that we have to treat them like an ally, but in fact they are operating against us and our interests.”

Following the U.S. commando raid that killed al-Qaida terrorist leader Osama bin Laden, the relationship between Washington and Islamabad soured considerably.

Pakistani officials have denied knowing bin Laden was living comfortably in their country and they deny any involvement in the recent attack on the American embassy in Kabul.

“If you say that it is ISI involved in that attack, I categorically will deny it. I categorically deny it,” said Rehman Malik, Pakistani Interior Minister.

U.S. officials say there is credible evidence the Haqqani network also was behind an attack against the Intercontinental Hotel in Kabul last June and many smaller, but effective, operations.

The top commander in Afghanistan is clear about what he thinks needs to be done.

“We seek to have the Pakistani government place greater pressure on the Haqqani network,” said General John Allen, Commander International Forces in Afghanistan.

The Pakistani military has refused to go after the Haqqani network and analysts say relations are hitting rock bottom.