PostgreSQL - Problema al acceder a la bd

Tengo instalado PostgreSQL parece que bien ya (en Debian), puedo crear bbdd con createdb... Bueno, aquí tengo un ejemplo de lo que tengo ahora:

sh-3.00$ psql -l
Listado de base de datos
Nombre | Dueño | Codificación
-----------+----------+--------------
mydb | postgres | SQL_ASCII
template0 | postgres | SQL_ASCII
template1 | postgres | SQL_ASCII
test | postgres | SQL_ASCII
(4 filas)

Si me intento conectar desde pgaccess o tora me da el siguiente error:

Unable to connect to the database.
FATAL: la autentificación IDENT falló para el usuario "postgres"

Con 'psql mydb' me puedo conectar sin problemas.

He estado leyendo y el problema puede estar en los accesos que permite el fichero pg_hba.conf. He estado haciendo cambios pero nada... sigue sin poder conectar.
Para conectar a tora por ejemplo utilizo:
postgres
"la_contraseña"
localhost
puerto: 5432 (el que viene por defecto)
base de datos: mydb