Did you try to uninstall them with specialized tools?
AVG Remover can be downloaded here: http://www.avg.com/download-tools
After you use Add/Remove, you should use Avira Antivir RegistryCleaner as well as the appropiate “Uninstallation Package”, both of which can be found at: http://www.avira.com/en/support/support_downloads.html