Sometimes it's not possible to remove all remnants of AVG through Control Panel > Programs and Features. If AVG isn't completely removed it could prevent another antivirus program from being successfully installed. AVG has an official uninstaller tool that might be needed.
http://www.avg.com/us-en/utilities