MTU вроде не менял, зато менял TTL, когда пытался (безуспешно) обмануть МТС, чтобы оно не считало раздаваемый трафик с телефона. Сейчас посмотрел - мту 1500, ттл 64, вроде так оно обычно и бывает.
Поменял мту на 1470 - ssh сначала сказала No route to host, а затем внезапно законнектилась. А какое оно должно быть?