I run this query from my local pgAdmin connecting remotely to our dev server:

select * from users order by random() limit 1;

it hangs for 20 seconds and shows

Total query runtime: 148 ms. 
1 row retrieved.

Afterwise I connect via RDP and run the same query there in the same phAdmin version which displays results immediately with query time: 32 ms.

Then I run query from my local pgAdmin again:

Total query runtime: 337 ms.
1 row retrieved.

I have ping 130 ms to the server. The connection speed should be more than enough because I can upload files via FTP there pretty fast.

The same query when run with my local psql finishes in a few seconds with connection time included.

pgAdmin version 1.20.

What can I do to speed up pgAdmin?