in reply to Postgres + Perl + Ubuntu

So the problem appears to lie under the hood somewhere, not obviously in DBI otherwise pgadmin would work, but I am not sure where to look next.

Look in the postgresql log (the one in pg_log) - this will inform you of the reasons for denying login.