I'm having the same issues and it's my first playthrough. The crash seems random but it's only on the nucleus map. I'm playing on the one x and after the crash the Xbox shuts down. I'm at least happy to hear others having this problem and it's not the new console. I can't finish the game because of this issue.