I found a solution that worked for me in the official Microsoft questions forums.
This fix is only for people who are having matchmaking issues due to not being able to get a Teredo Address.
Here is the link: http://answers.microsoft.com/en-us/windows/forum/windows_10-hardware/teredo-general-system-failure/dd1b1795-9522-4f47-a84a-ebc8183aafef?page=2
Look for a post done by Err0r Head all credit obviously goes to this guy.