Strange, this never happened to me with both avast and Mozy installations.
Was a backup running at that time? My uninstallation worked flawlessly…