Again, put yourself in the position of trying to ascertain if a person is coming to the US under false premises. You've determined they have. Now, at the border, under threat of deportation, you're going to say "OK, call this place and tell them no", and you're going to take that as an acceptable answer?
That idea just doesn't work. Worse, it creates more incentives for people to try to come under a false premise, as they can just backtrack at the border and still get in.
This case sounds mishandled, for sure.