The shutdown comes as Republicans fail to reach deal with Democrats concerned by steep hikes in health insurance costs.