Good, reliable ways to do hole punching were not available until relatively late (STUN, ICE) and were somewhat finicky for a long time, especially on crappy routers.

Also, multiple levels of nat are unfortunately common and make STUN unreliable