Sí que se puede jugar con la misma IP externa, yo antes jugaba con mi hermano, cada uno con su cuenta en casita y cuando cambiamos de router (el típico "xavi" cutre que cuela timofónica con el imagenio) dejó de funcionar por la cara seguro que de malo que es el cacharro.
Bueno el caso es que hay dos soluciones posibles que a mí me funcionan:
1-Usas uno de los pc´s como router para darle conexión al otro (necesitas 2 tarjetas de red en el equipo)
2-Te abres un puerto en el router, creo que era udp, si no prueba con udp y tcp. Entras en el juego y escribes el siguiente comando en la consola en uno de los pc´s antes de empezar a jugar: "clientport xxxx" sin comillas y siendo "xxxx" el puerto que abriste (no vale ponerlo en las opciones de lanzamiento). Luego el otro se conecta normalmente.
El método 2 lo utilizo en el team fortress 2 y de maravilla oye, pero en hl2 no he mirado si existe ese comando la verdad.
A ver si te va que estos juegos lo merecen.