Que tal MikiBroki
Podrias colocar el mensaje de error completo que te aparece para ayudarte mas ya que unicamente colocas "authentification failed"...
Yo tuve un error similar de conexion con el psql y le cambie el host de conexion, ya has intentado establecer la conexion mandandole algunos parametros al psql, teclea psql --help y te despliega una lista de parametros soportados, como yo le he hecho es psql -d BaseDeDatos -h IP -U Usuario
Espero haberte ayudado
Saludos