Joining a friend's Coop

Every time I join my friend's Coop the game crashes like within 30 seconds. It's the same when he joins mine. But out NAT type is open and there is nothing wrong on either end with internet. Any ideas?

Forgot to say this was on Xbox