After opening the right ports, etc, I still had trouble with MP. I finally found the setting that was causing my MP connectivity problems (and crashes after the last patch)
Enable "Respond to WAN Ping" in your router. This is usually under security / firewall / advanced connection in your router page.