O problema parece estar no servidor de atualizações, continue fazendo manualmente até que o problema se resolva.
Como usar o Avira AntiVir
http://www.baixaki.com.br/info/1063-como-usar-o-avira-antivir.htm
tambem tive esse problema, tentei resolver desinstalando e reinstalando mais nao consegui. Agora eu troquei pelo Avast, ta atualizando perfeitamente.