Fantastic!
Worked like a charm!
My machines had already unique MAC addresses, but the nvram -d platform-uuid did the trick.
Time machine, antivirus and my asset management now works!
This was the important issues I needed to fix. Thanks alot!
EDIT:
Moving this to another question.