GCD, in the config of the RFP 12, under Network Settings / NAT Settings.
Enable STUN and use your favoured STUN Server, we use stun.ekiga.net which seems to work all of the time.
On the Yealinks we enable RPORT as well, probably not needed for this as outgoing calls work.