Às vezes, o problema fica na frente do computador: Eu inspecionei os pacotes com o tcpdump e descobri que a direção de 10.9.0.0 a 10.0.0.0 não estava funcionando.
Depois disso lembrei que um "ufw" estava rodando no meu cliente de rede local, o que causa todos os problemas. Eu tinha instalado o ufw para testes há algumas semanas e não o configurei. Eu não conseguia descobrir como e o que exatamente o UFC estava bloqueando. Depois de um "ufw disable" e um reinício tudo funcionou. Eu também descarreguei os iptables antes, então o ufw fez outras coisas.