telnet でってことは psql でってこと?
同じユーザって本当?
PostgreSQL のログ見てみたら?