Дмитрий Шицков

Выложите конфиг циски тоже.
На ней NAT-T включён?

Возможно, будет проще, если вы построите между Циской и Убунтой GRE-туннель и будете шифровать трафик внутри этого туннеля.