I finally noticed that the gigabit ethernet interface on this fancy MSI motherboard had somehow been assigned a MAC address of 00-00-00-00-00-00.
Nothing seemed to care except the client's Linksys switches. My Linksys switches were cool with it.
So I assigned it a MAC address and all went well.