Won't Unistall or Function

I believe I've had malware on my machine and have used the recommended Windows products to deal with and remove it as AVG (Free Version) came into a few issues.  I've been trying to uninstall the software and then reinstall it but I just can't get AVG off my machine coming up with the following:

Description: Function is not implemented.
Error code: 0xE001003C

Please, can anyone advise what to do here?

Hello Stephen,
Thank you for contacting us with your concerns. We regret for the inconvenience caused. We would request you to run the AVG remover tool to remove all the remnants of the failed setup as described below. After you run the remover tool successfully, please download and install AVG using offline installation file based on your OS ( 32 bit or 64 bit).
To run remover tool, please visit http://www.avg.com/tools#tba2 and click on "AVG Remover" to download the remover tool and run it on your PC. It will ask you to select which product you would like to uninstall. Please select "AVG Protection" and follow the setup instructions to uninstall AVG. Once the tool is run, your PC will automatically reboots. After the restart, please check if a folder with name AVG Remover is created under C:\ and remove it.