Thanks for that idea... but... we verified that the MAC address cloning is turned off... several times.
Although it does sound remarkably like what we are seeing... so perhaps there is an issue with what it displays for the settings as opposed to what it is actually set to... if so then all bets are off.