Xbox App Teredo is unable to qualify

Hi Simon.
We regret the inconvenience caused.
Let us narrow down which AVG product is causing this issue. Please disable AVG Firewall temporarily and check if the issue is resolved.
Click this link for steps to disable individual components.
If the issue persists, please turn off VPN connection and verify the issue.

Good Afternoon 

I have been trying to connect to some online games but I keep getting a message in the network status 

- Nat Type Teredo is unable to qualify
                  This may impact your ability to play multiplayer games 
- Server Connectivity Blocked 

I am using a paid subscription of the following 

1. Antivirus (AVG)
2. TuneUp 
3. Driver Update
4. Secure VPN

I believe when I updated my AVG I started having this issue can any one help me with resolving the issue

Hi Simon.
We regret the inconvenience caused.
Let us narrow down which AVG product is causing this issue. Please disable AVG Firewall temporarily and check if the issue is resolved.
Click this link for steps to disable individual components.
If the issue persists, please turn off VPN connection and verify the issue.