At least 1,500 learners had their eligibility records removed by the state department in recent weeks