The cmdlets to change the network are correct, provided you are sure the $NETLABEL variable holds a valid networkname in all cases.
The change of the MAC address is finished before you launch the change network line ?
You could try listing the current network name before changing it. Just to make sure all is ok.
Something like this for example
$net = Get-VM <VM-name> | Get-NetworkAdapter
$net | select Name, NetworkName, MAC
$net | Set-NetworkAdapter -NetworkName $NETLABEL -Confirm:$false