Please solve this issue urgently: https://social.msdn.microsoft.com/Forums/azure/en-US/cfb2cb46-5ffb-4cb7-830f-0c30824cb3db/new-nic-every-reboot-of-deallocated-vm
This is a bug and will be an issue for every customer that uses timed provisioning of VM's.