Folgende Ports sollten für Battlefield 3 im Router bzw der Firewall freigeschaltet sein:

PC
TCP: 9988, 20000-20100, 22990, 17502, 42127
UDP: 3659, 14000-14016, 22990-23006, 25200-25300

PS3
TCP: 9988, 10000-10100, 17502, 42127
UDP: 3659, 14000-14016

Xbox 360
TCP: 53, 88, 3074
UDP: 53, 88, 3074

Wie man die Ports im Router freischaltet kann man sehr gut auf Portforward nachlesen.
Dort findet man Anleitungen für fast jeden Router.