AVG Blocking my gmail access

I have recently moved to Office 365 and AVG is preventing me from downloading mail from my gmail account when I first log into Outlook.
I can deactivate AVG and download e-mail, and then reactivate AVG and everything works as it should until I log out of Outlook and then log in again.

Hello Nicholas,

We will look into it. It might not get synced properly. Open AVG Internet Security -> Menu -> Settings -> Components -> AntiSpam -> click on uninstall and reinstall it again to check with the issue.

Hello Nicholas,

We will look into it. It might not get synced properly. Open AVG Internet Security -> Menu -> Settings -> Components -> AntiSpam -> click on uninstall and reinstall it again to check with the issue.

We appreciate your efforts, Nicholas. 

To determine the exact issue, we would like to offer you a free remote support.

I've sent you an e-mail instructions to connect with our remote technician to rectify this issue further. They will fix it completely or escalate it if needed.

Revert to us if you need any help.

I have tried that, but it still doesn't work.
Interestingly, my copy of Outlook 2007 is still functioning perfectly.