With the war's popularity plummeting and few strategic gains, an expert warned "the administration is operating on borrowed time."