My Avira antivir won't update, since I downloaded it I haven't been able to do it. It always says "Internet Connection Failed" and finishes. What can I do?

PS:The firewall is not the problem, avira is allowed in the list of programs

It really depends on what Firewall your using, your firewall may just not be good enough, there may be other options.

Disable your Firewall and try the download.