Oh yes, I agree and have the same experience, as noted above I have Ekiga working from a software SIP phone on my desktop PC on the same NATed network as well. My thoughts are that Ekiga is either being much more strict with the protocols or simply have something wrong compared to a provider like Gizmo.