I don’t know what else to tell you, sorry.  When I had this problem is was because the router at the other end was not sending the ETERNAL IP Address in the SIP headers.  I turned off ALG for sip on that router and everything was fine.