"ERROR! The deployed system is not using the default password given. The given new password is either blank or incorrect!"
If you entered your correct password, check the logs for an entry similar to the following:
Invoke-VMScript : 11/16/2015 6:32:01 PM Invoke-VMScript Unable to connect to the remote server
The machine running the PowerCLI command and the ESXi host that contains the VMs may not be able to communicate with each other. Check your network configuration, and then contact your Cloud administrator for further assistance.