HELP- Lagging out mid game for a couple of seconds

Greetings,

been running into an issue since I started playing Halo MCC on Steam on the European severs.

During a match I notice that friendly/enemy players sometimes stop moving or just walk endlessly to a wall and lag out for a few seconds greeting me with this screen - “starting game” … and showing the scoreboard. At first I thought it was changing hosts but apparently I lag out for a few seconds and don’t have control over my movement. I’ve also noticed that when this happens I have green bar connection but everyone else has red bar.

I’m wondering if anyone else is having the same issue and what I could do to tackle the problem. Relay is off, I’ve tried playing with Vsync on and OFF, but the issue persists. … also tried port forwarding but that doesn’t seem to affect anything either. Haven’t noticed this happening during a Campaign / Firefight session with friends. Any help would be appreciated!

BUMP - the problem might have something to do with “Teredo being unable to qualify”.

The following reddit post has fixed my issue: Finally fixed my Teredo! Read this in case you have troubles too! : Windows10

Also make sure that the following services are enabled: xbox live auth, xbox live game save, xbox live network service & ip config