Eu encontrei a configuração em /etc/NetworkManager/system-connections/
editei com o GEdit e restaurei a linha quebrada
[802-3-ethernet]
duplex=full
mac-address=F0:DE:F1:XX:XX:XX
[connection]
id=Wired connection 1
uuid=5872a1e2-fe69-4158-aa49-844d309f91a8
type=802-3-ethernet
timestamp=1424948640
[ipv6]
method=auto
[ipv4]
method=auto
Eu restaurei a linha de endereço MAC para o meu MAC original (mascarado na listagem acima) e está funcionando agora.