hombre, si tienes nat3 y lo que no puedes es invitar a los amigos, la prioridad es solucionar esto. a mi me pasó una época con el World at War y estoy 99% seguro que fue por lo mismo.
ayudarte es difícil si dices que has leído millones de foros. pero podrías buscar un manual específico de tu router para abrir todos los puertos. en cuanto a lo que dice macari, mientras tus colegas no tengan menos de un mega no debería haber problema...
saludos y suerte!