I've been blocking teredo for ages using CIS/CFP until I got tired and
disabled/removed IPv6.
Internet works fine without IP6 and as such teredo service only offer unneeded attack exposure.
IMHO there is no point to leave it enabled only to have to block it using whatsoever firewall.
Those willing to test how teredo could be blocked they could add those servers to
My blocked Networks Zonesteredo.remlab.net (France)
teredo.autotrans.consulintel.com (Spain)
teredo.ipv6.microsoft.com (USA, Redmon)
203.233.154.10 (NCA, Korea)
debian-miredo.progsoc.org (Australia)
And additionally Edit Global Firewall rules and add a as first rule on top:
Block & LOG UDP OUT Source IP ANY Source Port Any Desination IP ANY Destination Port 3544