Thank you all for all the irrelevant answers. If I would have wanted to change Anti-Virus program, I'd have already done that, I wouldn't have asked here how TO FIX this issue.

In the meanwhile, I've posted this question on the AVG forums, hopefully they could be more helpful.