Van megoldás NAT-olt IP cím esetén is: STUN szerver. Lásd. pl. ezen a linken