The issue here is the password replication across various ad sites. This problem is being worked upon, and should hopefully be fixed soon. In the interim the workaround is to not reuse the same vm names.This can be achieved by the following steps.
1) Follow this KB to connect to ADAM db on any one of the brokers (https://kb.vmware.com/selfservice/microsites/search.do?language=en_US&cmd=displayKC&externalId=20123...).
2) Go to OU=Server Groups and double click on the Instant Clone pool name that has they want to test.
3) Scroll down to attribute named pae-VmNameReuseAllowed and change its value to 0.
4) Give it a few minutes and then try out deletion/pushImage operations
Once this is done, the desktop names will keep incrementing. I'll update again once the release vehicle for the fix is identified.
Thx