Strange, this never happened to me with both avast and Mozy installations.

Was a backup running at that time?
My uninstallation worked flawlessly…