O tamanho da Maximum Transmission Unit (MTU) deve idealmente ser o mesmo no hotspot e no cliente, mas o cliente tem que ter no máximo o tamanho do hotspot.
Reduza o tamanho da MTU do dispositivo de encapsulamento do cliente, por exemplo:
$ ip addr show dev tun0
6: tun0: <POINTTOPOINT,MULTICAST,NOARP,UP,LOWER_UP> mtu 1412 qdisc pfifo_fast state UNKNOWN group default qlen 500
Portanto, o tamanho da MTU é de 1412 bytes aqui. Baixando um pouco:
$ ip link set tun0 mtu 1000
e voilà, ssh também funciona.
Tentar tornar essa alteração persistente deve ser feito individualmente.
Esse problema é descrito em Wikipedia :
The difference between the MTU seen by end-nodes (e.g. 1500) and the Path MTU causes Path MTU Discovery to come into effect, with the possible result of making some sites behind badly configured firewalls unreachable.
Obrigado ao @Jakuje por apontar isso.