The Tweet clearly says they fired in him the first week and confronted him about the lying/scamming. It seems very clear that they figured it out right away and confronted him about it.
Given that there's no oversight of the verification process, that can slide, too.