I learn 2 hours ago that visa requirments in the USA are different between Commercial and private flights.
As far as I understood a Brit Passport doesn't require a visa, but because we on a private flight, apparently you do!
So $545 later, they gave the visa!