V-79-8192-38331 even after uninstalling VMware VSS provider

After a VMware Tools update on one of my VMs backed up with Application GRT, Backup Exec 2012 SP4 started complaining:

V-79-8192-38331 - The backup has detected that both the VMware VSS Provider and the Symantec VSS Provider have been installed on the virtual machine 'lexware'. However, only one VSS Provider can be used on a virtual machine. You must uninstall the VMware VSS Provider. 

Indeed, the VSS support component of VMware Tools had mistakenly be installed with the update. However, after manually uninstalling that component as recommended by http://www.symantec.com/docs/TECH142521, the error persists.

What can I do?