The case of Raymond A. Davis, a former United States Special Forces soldier who is being held in connection with the deaths of two Pakistanis, has stirred a diplomatic furor, sending the precarious relationship between the United States and Pakistan to a new low, both sides say.