LANでpptpをつないだときと比較してみると分かると思いますが、

13:29:01.910451 外のIP > LinuxマシンのIP: gre-proto-0x880B (gre encap)
13:29:01.994195 LinuxマシンのIP > 外のIP: gre-proto-0x880B (gre encap)

こんなかんじで両方向に通ってないとおかしい。

>icmp: 外側のアドレス protocol 47 unreachable
これは相手からの「GRE届いてません」という通知だと思われる。