No problem, then we have to fall back on the WMI method.
With Invoke-VMScript execute the following in the guest OS.
$newName = "NewName"
$compSys = Get-WmiObject -Class Win32_Computersystem
$compSys.Rename($newName)
Followed by a reboot of the guest OS