UK needs to lawyer up and fight this. If it comes to that.
From a PR perspective, the NCAA loses this, in a big, big way. It is a FACT that Skal is a Haitian kid who survived the earthquake (in which 100,000 to 160,000 died), and came to the US by the first means that presented itself. If you want to screw with his life because of things he wasn't directly involved in, then you (you being the NCAA, in this case) need to explain exactly why it's necessary to do so. And it damn well better be a good explanation. Otherwise, you suck in a way that a whole lot of people aren't going to be willing to accept. Meaning you undermine your own legitimacy by making yourself look like arbitrary, highly politicized, jackasses.