Fijate si modificaste correctamente el fichero /etc/postgresql/8.3/main/pg_hba.conf asignando los permisos como trust a todas las lineas y luego reiniciar el servicio postgresql para que tome los cambios realizados. A mi me sucedio lo mismo y era problema de permisos de acceso al postgresql.
Un abrazo!