Hmm - Ich würde jetzt die Internetbox mal in Schutz nehmen, ausser es weiss jemand hier zufällig, dass sie Probleme mit STUN hat? 😉
Ich nehme an, du hast deinen CloudKey bereits neu gestartet und versucht die UniFi App neu einzurichten?
Was du noch tun kannst: mit tcpdump auf dem Key zu schauen, ob du Traffic von deinem Handy siehst.
Dazu musst du auf dem Key SSH aktivieren und dich verbinden. Anschliessend kannst du mit
tcpdump -i eth0 host <öffentliche IP deines Handys>
tcpdump starten. (mit ctrl + c kannst du es anschliessend wieder abbrechen)
Wichtig: Die UniFi App ignoriert das icloud-relay, du musst es also zuerst deaktivieren, um an deine "richtige" IP zu gelangen. Wenn du anschliessend in der App rumklickst, müsstest du UDP traffic sehen können. Ansonsten würde ich mal den UniFi Support kontaktieren.