I have seen the same problem. Even confirmed that MAC address are different on VM's. I
am using a DSHP server.
How do you use the virt-sysprep command? is executed from ovirt-master / vm? how do you
select the template though?
I'm at the same point as you, not sure if this is expected behave or missing
something.