I ran into an issue with an imported Debian virtual machine from one XenEnterprise (XE) to another XE server. Once imported, the VM remembered the MAC addresses of the source exported VM. I found a hint on how to fix it on the XenSource forums. Here is a step by step guide on how to fix this issue.