Please help us know if you are getting any kind of error messages while trying to connect ? are you able to connect to the database / database server remotely without pgAdmin-III ?
Are you able to ping the database and see if PostgreSQL port is allowing connections remotely ?