Odyssey HealthCare, a national hospice provider, paid the United States 12.9 million to settle allegations that the company submitted false claims to Medicare by billing for services provided to patients who were not terminally ill and therefore were ineligible for the Medicare hospice benefit.