It is probably your scopes. Likely if you look in each scope that the support staff have access to, the pxe booted device will not be listed there, or it is delayed.
I would start by validating your scope includes these systems when they are pxe booted. It is working for the admins because you likely have the "all devices" scope - so no matter what you have access to it.
Hope this helps,