Has he used a registry cleaner after uninstalling AVG? http://filehippo.com/download_ccleaner/
@ ady4um nice catch with the error message.