As far as I can tell, the IRS calculator is wrong.  It is including the full amount of Social Security as part of AGI, which is wrong.

From everything that you have said, the taxpayer qualifies.  The bigger question is why was the program not allowing it in prior years.  Did ANYTHING change (filing status, other income, dependency, living in the US, etc.)?