I tried using the -Server parameter and specifying the vCenter the powercli is currently connected too and also where the VM is registered too: it does exactly the same error with mutliple value message.
Also if you do a Get-Tag -Server VC_hostname, you still have TAGs from both VCs listed.
Would it be a bug in these new TAG commandlet?