Deployment cancelled and now the remote install service cannot be deleted

I tried to redeploy Avast Endpoint Protection Suite to a laptop on our network that had been infected. The deployment failed in mid process and now I cannot redeploy since the avast Remote Install Service is on the laptop. I cannot delete the service from the command line (Access Denied). Any ideas on how to get a clean deployment?

run the ASWCLEAN.EXE tool that you can find on the avast website
http://www.avast.com/uninstall-utility