I'm having the same issue. Before last patch I never had any issues. Its also telling me my NAT is strict but haven't changed any settings since launch of the game.
English
-
That's exactly how mine is. Before the DLC came out, I would get an error code maybe one or twice a week, but just restarting my game or Xbox would solve that. Now, it doesn't matter what I do. My NAT type says its open and I have no connection issues. All my other games and apps work perfectly. It's just Destiny.