The multiplayer that IS...

I finally figured out my multiplayer issue: my router firmware was 2 years old, despite it being only 9 months or so old. D'oh!

Oh well, it's fixed, and generally works like a charm.