I ran into Double NAT issue with Teamviewer once. Oh boy! that was so hard to figure out.