Исправление frozen_twilight, (текущая версия) :
Использование голого relayhost и не предполагает аутентификацию на релее. Её отдельно нужно настраивать.
smtpd_*_restrictions к релею, имхо, никакого отношения не имеют.
Исходная версия frozen_twilight, :
Использование голого relayhost и не предполагает аутентификацию на релее. Её отдельно нужно настраивать.