A sputtering economy, high gas prices, a public spat with the pontiff and foreign policy setbacks in Pakistan and Hungary have left many White House allies newly exasperated.