Today, I tried to configure a snom D765 as remote extension and ran into exactly the same problem, as described here.
Snom displays "Not Registered". And in the logs it says: Sep 24 01:43:04 [WARN ] SIP: stunserver xxxxxxx.3cx.de:5060 is not answering, will try again in 300 secondsAfter...