How are you installing this over the air? Are you using an enterprise license?
So my guess is that they are indeed using an enterprise certificate. Though I can't be 100% sure, I can't think of anything else that would be done this way.
I was always under the impression that Apple required companies to have at least 500 employees to qualify for an enterprise cert. But, it looks like they might have lifted that restriction, which is fantastic.