Why millions on Medicaid may lose coverage this year What’s happening: Ineligible Medicaid recipients could be removed as early as April, when some states begin checking individuals’ Medicaid eligibility, AP reports.