Weren't they following the travel restriction guidelines? It's naive to assume that they can "just go and try" at the airport and see if it works. Several countries have placed travel restrictions, US is not alone.
It doesn't seem to be solely health-related though. It seems specifically targetted at work-visa holders.