Ahh I love Mac randomisation, every network admins best friend. I remember when it was released, one of our subnets DHCP scope was exhausted within an hour as students mobile devices connected and reconnected to the network.
If the devices are managed by an MDM you can disable this feature.
If you found this post helpful, please give it Kudos. If my answer solves your problem, please click Accept as Solution so others can benefit from it.