Download the AVG remover, and try to run that. That cleans up stuff the uninstall misses in many cases like registry entries, etc. It should remove all traces.