How to get rid of a virus on the Xbox one

There are no Xbox One viruses or other malware

It sounds like you have failing hardware you need to have repaired.

You can open a support ticket, at support.Xbox.com

So I uninstalled the virus, but it still gives me constant notifications. How do I get rid if these?

Explorer is a nice thing to have. BUT............what protects our consoles from getting a nasty virus? Just by surfing the internet our computers are open prey......so I would think our consoles are also at risk. I would hope that Microsoft would have
something we could download to stop this from happpening to our xbox's so we're not calling asking how we can get rid of any virus's.

First of all: The Xbox One can't get a Virus.

The Xbox One runs every app and game in a locked, virtualized environment, and will ONLY run an app, if it is digitally signed by Microsoft.

Every app you see on the store page, has been certified to be harmless, and you can't get any app to run on the Xbox that isn't signed and checked by Microsoft.

As to your issue number 2: Teredo is a tunneling protocol. The Xbox One mainly tries to use IPv6 traffic to communicate. Since not all Internet Providers have switched to IPv6 yet, several tunneling techniques were developed, to transmit IPv6 through IPv4.
Teredo is a tunneling mechanism that Microsoft developed. If you get Teredo error messages, your internet provider or your router did an update, and somehow filters Teredo packets.

As for DNS resolution failure: If these errors come from the router, then it means you have an incorrect DNS entered in your router, or on your Xbox.

In the internet, DNS helps your computer or console to connect to a specific server. Since it's difficult for humans to remember numbers (i.e. IP-Adresses), most websites and internet services have a "human readable" Domain Name (like www.xbox.com instead
of 104.43.195.251, or www.amazon.com instead of 2.23.48.196)

A Domain Name Service (DNS) will translate the human readable domain name to a computer readable IP address. So if you go on your computer, and type "www.xbox.com" into your browser's address bar, your computer will ask the nearest DNS Server (usually your
router) "Hey Router, do you know the IP address for 'www.xbox.com'?", and if the router doesn't know, they will check their settings and ask the DNS server in their settings. Usually a DNS you get from your Internet Provider, or a DNS you manually set.

Sometimes, a custom DNS entry can allow you to get around country lockouts from YouTube Videos or from streaming services like Hulu or Netflix in other countries.

However, these custom DNS servers are also often (ab-)used for malicious purposes, so they show up as malicious.

Consider the following scenario:

You want to do some internet banking, so you go to "www.myBank.com" or something like that.

The computer will ask your router "Hey router, what's the IP to 'www.mybank.com'?", and if the router asks a trustable DNS, it would get the proper IP from your bank at (let's say for example): 123.45.67.89

Now imagine this: A criminal set up a malicious DNS server, that replies to requests for banking websites with different IP addresses. Let's say the criminal set up a PC with fake banking websites at 98.76.54.32

When your PC asks that malicious DNS for the IP to "www.mybank.com", the malicious DNS could tell your PC that the website of your bank is at this malicious IP 98.76.54.32 instead of the correct IP at 123.45.67.89

And in order to get people to use their criminal DNS, they advertise this DNS as a service, that "reroutes" addresses for "interesting" services like Netflix or Hulu, so that people outside the US can connect to those US services, hoping that people will
want to use this DNS, so the criminal can route people that want to do some banking to their criminal banking websites instead, trying to steal your login data.

So if you set up your Xbox or your Router to use a custom DNS server, because an internet video told you so, think hard again WHY the instructions specifically told you to change your DNS server.

Did you want to watch video streams from other countries through KODI? Did some KODI Plugins try to "unlock" video services from different countries?

If so, this is NOT a virus infection.

However, be aware that DNS manipulations can cause serious trouble, if you try to connect to an important website like your bank, and the manipulated DNS doesn't lead you to your bank, but to a malicious phishing banking website.

Yeah, the addons were NOT Kodi addons and were used from third parties over the internet. These addons were from different websites (one was "lvtvv.com/repo" and "mavericktv.net/mavrepo" for two different addons) and not from the actual, Microsoft Appoved,
Kodi app that was downloaded through the Microsoft App Store.

In all honesty, I figured I would give this a try to see if I could get free sports, but it ended up biting me in ___. I feel like I did get a virus from one (or both) of these repos as there were constant failures to connect to my home WiFi which had never
occurred before. There were constant (daily) notifications to "reset your home modem" and lots of glitches in different apps that took a little bit of time to respond when opening the app (Kodi being the main issue one).

All being said and done, I reset my laptop by the recommendation of another user and it seems to have fixed the issue... for now :$

Thanks for the insight and info!