"The truly infuriating part was that I consistently talked to them asking for progress and they always told me that they had some candidates that didn't pass the first screening processes (which was false)."
The real reason they got fired. A typo caused their system to reject all applicants and for 3 months - an honest mistake maybe, yet nobody thought anything was wrong, then lied about having found candidates at all.