MartyniP wrote:
I am able to send data from it all the time, but I can not connect to it, even though the single AAAA with no A so it doesn't use IPv4 (...)
With a tunnel you're always using IPv4 under the covers. Even if someone is trying to connect to a published AAAA address, to do so goes to your tunnel provider, which wraps it in an IPv4 packet, sends that to your Linode, which unwraps it, then treats it like an IPv6 packet arriving on your virtual tunnel interface. But it shows up at your Linode's public interface as an IPv4 packet.
So all of your IPv6 traffic will hit any IPv4 filtering configuration you have (it'll show up as a protocol 41 packet between your Linode's public address and the tunnel provider's tunnel endpoint IPv4 address). That may still not be your problem, but if you do have filters, a quick test would be to drop them (both iptables and ip6tables), then see if you can make a connection. Then you can figure out what's getting in the way.
If you're not, I'd also use ping6 as a test, as opposed to anything higher level. If you can get an icmpv6 packet through, the issue may be more on the application side for whatever is supposed to receive the inbound traffic.
-- David