Приветствую!
Была похожая проблема. При разборе полетов, оказалось, что pg_hba.conf в процессе редактирования был сохранен с "BOM".

1. Как проверить?
Открыть pg_hba.conf в любом hex-редакторе. Если в начале документа имеется "п»ї", то значит у вас файл конфига сохранен с "BOM".
Также на это есть ссылка в логах запуска.

2. Как исправить?
Открыть pg_hba.conf в notepad++. В верхнем меню выбрать "Кодировка", а выпадающем списке "Преобразовать в UTF-8 без BOM".
После чего сохранить изменения.