Both of you restart your game, when you invite the other person, do not move away from the invite button screen. just invite and no touchie touchie. If that doesnt work, Ive heard allowing plutonium past firewall works for a different port or something.