Multiple Problems with removing AVG completely!

Hello Leon,
We regret for the inconvenience caused. Could you please confirm whether you are trying to install AVG Internet Security as trial or paid version on your computer?
Thank you

Hello Leon,
We regret for the inconvenience caused. Could you please confirm whether you are trying to install AVG Internet Security as trial or paid version on your computer?
Thank you

The problems are below:

1. Trying to uninstall AVG and its leaving behind registry keys. I used the uninstall tool but that still doesn't work. the registry keys still there.
2. When installing avg internet security with avg Zen it comes up with error 0xe0010058
3. Lastly, I try to update avg internet security after restart but it doesn't even download any update at all"

Yes I am using AVG Antivirus FREE and that installed Zen and Internet Security.

Hello Leon,
Thank you for the confirmation. We would request you to remove previously installed AVG program traces from your system using AVG Remover tool and then try to reinstall AVG Internet Security.
Note:If you have installed any other Antivirus  programs like AVAST, NORTON, MCAFEE or KASPERSKY, Please uninstall it first to avoid conflicts when installing AVG.
Once you have uninstalled from your system,try to follow the steps which mentioned below.
Remover and Download:
1) To download AVG remover tool, please click on this link: http://support.avg.com/SupportArticleView?urlname=How-to-reinstall-AVG
2) Run the downloaded file and follow the onscreen instructions.