tracepath и слишком много прыжков на Ubuntu 16.04.1

У меня есть три (виртуальных) сервера Ubuntu, работающих в облаке, все они находятся в одной виртуальной локальной сети и настроены с похожими характеристиками. Однако когда я бегу tracepath на этих трех хостах к определенному целевому хосту, один из них выходит со странным выводом, говоря too many hops тогда как два других могут достичь цели за 2 прыжка.

На самом деле это должно быть одинаковое количество прыжков на всех из них, какие-либо идеи, в чем может быть проблема здесь? Требуется ли перезагрузка сетевого стека?

За работой:

root@xx-yy-zz-02:~# tracepath target.mail.com
 1?: [LOCALHOST]                                         pmtu 1500
 1:  192.168.32.2                                           1.797ms
 1:  192.168.32.2                                           1.694ms
 2:  target.mail.com                                     3.075ms reached
     Resume: pmtu 1500 hops 2 back 2

Не работает:

root@xx-yy-zz-01:/var/log# tracepath target.mail.com
 1?: [LOCALHOST]                                         pmtu 1500
 1:  no reply
 2:  no reply
 3:  no reply
 4:  no reply
 5:  no reply
 6:  no reply
 7:  no reply
 8:  no reply
 9:  no reply
10:  no reply
11:  no reply
12:  no reply
13:  no reply
14:  no reply
15:  no reply
16:  no reply
17:  no reply
18:  no reply
19:  no reply
20:  no reply
21:  no reply
22:  no reply
23:  no reply
24:  no reply
25:  no reply
26:  no reply
27:  no reply
28:  no reply
29:  no reply
30:  no reply
     Too many hops: pmtu 1500
     Resume: pmtu 1500

Конфигурация маршрутизации выглядит одинаково на обоих хостах, сетевая команда указывает на сам виртуальный сервер.