Co op not working online

Trying to play the story with my friend online and it wont connect. Says connection to the host has failed

Tried playing with a friend today and it had super bad framerate for Halo 3. It was basically unplayable.

Same here having this issue also …