The problem in diagnosing this issue might be that these tag cmdlets do not use the vSphere API methods, but interact directly with the Inventory service.
William did a post on that, see Custom Attributes != vSphere Tags
So you might want to look at the Inventory Service to start with, and the eventual logs i produces.