I bet it has to do with liability and someone is covering their ass. If they did proper background check on you then you probably signed some papers saying that what you said is true to the court of law etc etc etc and if they let it slide now and they find out something else about you later, person who let it slide will get in trouble and obviously for them it's safer to just fire you.