Надо прояснить что имеете ввиду, говоря "туннель поднимается".
И мне почему-то кажется, что "поднимается только если я инициирую трафик в их сторону" скорее указывает на проблему с вашей стороны.
Я имею ввиду успешное согласование параметров шифрования и установление зашифрованного соединения между устройствами.
Руками закрывал VPN соединение и просил инициировать запрос в мою сторону, то в дампе, на границе с провайдером, нет пакетов от подрядчика. Т.е. он даже не пытается инициировать соединение.