Проблема решена. Все было банально и просто (хотя наверное все же не банально). На микротиках (обоих) было настроено правило в Mangle с увеличением TTL всех пакетов на 1 (видимо для маскировки его от провайдера).