Видимо, кто-то ломится в вашу СУБД без пароля (или с неправильным). Раньше скорее всего был не md5, а какой-нибудь trust и поэтому пускало, а при рестарте применились новые настройки из pg_hba и пускать перестало.
Проверять все сервисы, работающие с постгресом на предмет реквизитов подключения.