Several machines on my network have a MAC address that is beginning with the same three first pairs of numbers for example
The MAC cannot be found in the IEEE, but when I reboot the machines they get new MAC addresses with the same ending but updated three first pairs of numbers. I can't figure out what is happening here. Is this an attack? I thought that MAC addresses stay fixed so long as no one has root access. All the machines are connected by Ethernet LAN.
And I think that's generally true. However, someone (with root access) might have configured the system in a certain way, that keeps randomizing the MAC address. There's lots of ways to do this, so unfortunately you'll probably have to check every software that runs on those devices, and check its settings. Even Windows itself could be responsible for doing the MAC address changes:
Source: https://support.microsoft.com/en-us/windows/why-use-random-hardware-addresses-060ad2e9-526e-4f1c-9f3d-fe6a842640ed