I can't party with my friend in halo reach it says not able to connect ?

Me and my friend try to party up and it sys can't connect and both our network statuses are set to nat open and we can't figure it out any suggestions? This is halo reach by the way