Boison

В итоге проблему именно с L2TP-туннелем так и не получилось решить.
Пробросили IPIP с IPSec и всё заработало.
Предположили, что один из провайдеров, стоящий на пути к серверу, каким-то образом блокировал L2TP.