I never had any issue with the VPN, but I don't have an anti-virus at all since I am on Ubuntu.

You are correct, most connection problems with the VPN are coming from firewalls and antivirus on Windows.

You could try to uninstall AVG and try with a different antivirus, this way you will be 100% sure what to tell to AVG.