Я нашел решение: по умолчанию ssshuttle только туннелирует запросы ip4. www.whatismyip.com, однако, оценивает адрес ip6. Чтобы также туннелировать трафик ip6, мне пришлось изменить команду на
sshuttle -r <user>@<server> 0.0.0.0/0 -e "ssh -i /home/felix/.ssh/id_rsa" --exclude <server> -v --method tproxy
Это сработало только после того, как я собрал огромный список модулей в свое ядро, не зная, какие из них действительно требовались. Определенно сокетные модули для ipv6.