I managed to resolve this issue by having each device enroll manually, rather than using the automatic configuration package. We had tried manual enrollment when we first encountered this issue, but it did not work initially. For whatever reason, the same steps that gave us issues at first seemed to work this time, so I am not entirely sure what went wrong to begin with.