After removing Avast there is still something left in the registry. I think if you remove that and then reinstall Avast it will solve the problem. I don't know exactly where it is in the registry, but maybe one of the Alwil people can tell, or perhaps they have another idea on how to solve it.
Have a little patience and wait for others to respond to your problem, I would say.