hmmm, not sure - possibly - are you sure all of the program was removed and that you dont have one of the other services (such as the spyware) program running?
Was there any messages pop up when you uninstalled avg?
Might actually be worth reinstalling avg and then trying to remove again - I would try this before deleting the registry.