Today I have been having the exact same problem. I am a paid avast user. I tried the same steps to remedy the problem. As I was doing so I called avast and was on hold for a very long time.
Eventually I got through. They said I am not the only one having the problem and that it does have to...