Einen IPv6 Tunnel einzurichten sollte eigentlich kein Problem sein.
Die Voraussetzungen sind im FreeBSD Handbuch gut beschrieben.
Genau so habe ich meinen Link mit gif Interface etc. eingerichtet. Trotzdem schien irgendwo der Wurm drin zu sein.
Erst als ich mit Tcpdump auf den Drähten mitgschnitten habe, wurde klar wo der Fehler lag; Die Firewall sollte so eigerichtet sein, dass sie auch den Verkehr des INET6 Protokoll berücksichtigt.