Solution 1:
If it was working before without a tunnel, the issue is almost certainly the ISP. The AirPort extreme has fairly well-developed IPv6 support, and should work fine.
If it was working before without a tunnel, the issue is almost certainly the ISP. The AirPort extreme has fairly well-developed IPv6 support, and should work fine.