Blocking Xbox Live Server Connectivity and Terdo?

Trying to play some Halo: MCC PC with Mudfish, only to find that it’s blocking access to to Xbox Live as well as Teredo, causing my games to endlessly search for a match. After uninstalling Mudfish and rebooting, the connection to Xbox Live and Teredo came back, allowing me to play online.

Is there a known work around for this?

@Starworshipper How did you set mudfish up to apply to Xbox? Did you follow Internet Connection Sharing with Mudfish to set it up?