I'm having the same issue. I have gone through every single trouble shooting process you can regarding Teredo connections and I'm extremely confident the problem is not on my end. How has technical support not fixed this yet, or at the VERY LEAST acknowledged it as a known issue? C'mon Obsidian. I paid full price for this game. Get it together and stop being disrespectful.