I’m having trouble finding the official thread to link, but I read it recently. If I can remember right, the person hosting needs to complete the game intro before inviting the other person for Co-op. Don’t invite until you have reached newb river.
edit - found the thread