I’ve been using a-squared Free for several months because I was having the same problem with AVG.

There’s no auto update, but the manual update works fine and they do update daily. And (since it came with Vista) I also have Windows Defender.

http://www.emsisoft.com/en/