Acontece que a mensagem de erro é grosseiramente enganosa. Não há nenhum problema com a definição de serviço. Em vez disso, aprendi que, quando conectado como um usuário diferente do usuário que criou a instalação do PostgreSQL (por exemplo, postgres ) é necessário fazer isso no prompt de comando:
runas /user:postgres "C:\Program Files\PostgreSQL\9.4\bin\pgAdmin3.exe"
Pode haver uma solução mais elegante do que tornar o arquivo cmd acima. Eu gostaria de saber o que é isso!