Nevím co máte nasmlouváno, ale osobně bych obdobnou situaci řešil změnou dodavatele. Minimálně proto, že bych měl koupené "připojení do Internetu", ne do LAN nějakého "lokálního poskytovatele síťových přenosů" a svévolné blokování provozu by z jeho strany bylo minimálě porušení smluvních podmínek, dost možná i Zákona o el. komunikacích. To by ostatně mohlo docela zajímat ČTÚ. Má vůbec ten Tvůj dodavatel koncesi? Nebo je to Franta Flinta z Horní Dolní?
Jaký poslat magic paket, a kam, se radí těžko, když nevíme, jak má ten rádoby ISP nastavený firewall, kterým to celé kazí a jakým způsobem to kazí. Zda prostě blokuje 6in4 protokol nebo třeba nějak zasahuje do provozu uvnitř toho tunelu. Ten tunel je zakončený kde? V tom "ISP" routeru nebo ve Tvém? Kde máte předávací rozhraní? Celý ten problém je spíš v právní rovině než v technické.