Ja det är ju ett troligt problem. Och precis som Talisker00 påpekar så är detta bara ett problem om trafiken går genom en NAT / stateful brandvägg vilket det gör i ditt fall. Ute på Internet kan trafiken dela upp sig ganska mycket, dels på grund av diffande metrics i routes hos olika operatörer / routrar men också på grund av MPLS som kan skicka trafiken på olika vägar bara baserad på hashen. Du kan se det om du visar AS-nummer samt extended info i en traceroute.
deegan@deg:~$ traceroute -eA www.youtube.com
traceroute to www.youtube.com (64.233.165.93), 30 hops max, 60 byte packets
1 - (x.x.x.x) [*] 0.143 ms 0.141 ms 0.139 ms
2 c83-248-150-1.bredband.comhem.se (83.248.150.1) [AS39651] 1.219 ms 1.780 ms 2.215 ms
3 sv-bb-r-01-to-osk-r-01.comhem.se (83.255.252.51) [AS39651] 3.051 ms 4.546 ms 4.696 ms
4 mtc-bb-r-02-to-sv-bbr-1.comhem.se (83.255.252.53) [AS39651] 6.998 ms 7.527 ms 7.951 ms
5 83.255.253.204 (83.255.253.204) [AS39651] 6.963 ms 7.263 ms 8.683 ms
6 core1.ams.net.google.com (80.249.208.247) [AS1200] 32.303 ms netnod-ix-ge-b-sth-1500.google.com (194.68.128.115) [AS8674] 6.492 ms core1.ams.net.google.com (80.249.208.247) [AS1200] 32.110 ms
7 216.239.43.122 (216.239.43.122) [AS15169] 25.426 ms 6.844 ms 6.837 ms
8 209.85.254.13 (209.85.254.13) [AS15169] <MPLS:L=591616,E=4,S=1,T=1> 6.822 ms 209.85.254.31 (209.85.254.31) [AS15169] <MPLS:L=562080,E=4,S=1,T=1> 6.986 ms 209.85.253.249 (209.85.253.249) [AS15169] <MPLS:L=632271,E=4,S=1,T=1> 32.209 ms
9 209.85.255.85 (209.85.255.85) [AS15169] <MPLS:L=411911,E=4,S=1,T=1> 32.669 ms 209.85.247.89 (209.85.247.89) [AS15169] <MPLS:L=437216,E=4,S=1,T=1> 15.857 ms 209.85.255.85 (209.85.255.85) [AS15169] <MPLS:L=411911,E=4,S=1,T=1> 39.104 ms
10 209.85.247.77 (209.85.247.77) [AS15169] 51.792 ms 209.85.247.85 (209.85.247.85) [AS15169] 15.559 ms 209.85.255.71 (209.85.255.71) [AS15169] <MPLS:L=579559,E=4,S=1,T=1> 33.142 ms
11 209.85.240.88 (209.85.240.88) [AS15169] <MPLS:L=416305,E=4,S=1,T=1> 40.748 ms * *
12 64.233.165.93 (64.233.165.93) [AS15169] 15.628 ms 209.85.254.152 (209.85.254.152) [AS15169] <MPLS:L=424782,E=4,S=1,T=1> 39.319 ms 216.239.43.178 (216.239.43.178) [AS15169] <MPLS:L=656992,E=4,S=1,T=1> 39.307 ms
deegan@deg:~$
Hoppas du blev klokare.