А сорри... в глазах видимо запестрило.
Нет, в алиасах mac нельзя менять.
По теме:
То есть пинг глохнет именно от клиентов до шлюза, а транзит и с самого шлюза до внешних сервисов - ОК.
А от шлюза к клиентам?
Предлагаю ещё посмотреть на загруженность самого шлюза в это время. cron не запускает какой-нибудь процесс в это время.
У меня, например, на одном из шлюзов lightsquid запускал подсчёт траффика в час X. Но при настройке, отключил ротацию лога и ... забыи включить после. В итоге, и сам кальмар начал потихоньку систему тормозить, так как лог вырос весьма серьёзно, а раз в сутки этого "малыша" ещё и lightsquid парсит...