пробовали фаер совсем отключить для теста?
нтп-запросы (мы же о клинте?) - это исходящий трафик (аутпут), а не инпут.
может у вас банально днс-адрес не резолвится, попингуйте хотя бы
Отключать не пробовал, нежелательно, но в крайнем случае можно попробовать (:
output правил никаких нет, входящий трафик от серверов же должен приходить, поэтому говорю про input;
В настройках NTP-клиента dns-имена серверов резолвятся в IP, которые пингуются.