I confirmed the problem that the same message produced. Their device seemed to occur only in iOS 10.In this case, they re-enrollment a device to Afaria. (When old application is remaining to the device, you must delete it)

Is this issue with App store application? If yes can you check if "Deploy with MDM protocol" option in the App store app policy has been checked? What is the iOS version for these few problematic devices?