Раз дохуя умный - пиши уж сразу что проверял, как диагностировал, что делал, что получилось.
Пробовал менять MTU туннеля — со своей стороны соответственно на tun-интерфейсе, со стороны HE — в настройках.
Пробовал крутить настройки MSS в роутере.
Пробовал анонсить в свою локалку link mtu=1280.
НИ.ХУ.Я.
Куда ещё смотреть и как можно подебажить?