При инсталляции под Windows, PostgreSQL создает пользователя под именем postgres и (в Вашем случае) генерирует ему случайный пароль. Поэтому, чистка реестра и каталогов ни к чему не привела - у пользователя postgres остался тот же пароль.
Можно решить эту проблемку таким способом:
Control Panel -> Administrative Tools -> Computer Management. Там в разделе Local Users and Groups найдете пользователя postgres. Просто поменяйте ему пароль, на тот, к-й Вам нужен.

Для корабля, который не знает куда плыть, нет попутного ветра...