PostgreSQL Server doesn't listen: Tried everything and failed

When attempting to connect to PostgreSQL from a remote Windows server using pgAdmin 1.16.1 I get the dreaded 'Server doesn't listen' message with 'could not connect to server: Connection timed out (0x0000274C/10060) Is the server running on host "xxx.xx.xxx.xx" and accepting TCP/IP connections on port 5432'.

I'm running PostgreSQL 9.3 on CentOS 6.4. Here's what I've tried so far:

• I can access the database locally with psql --username=postgres. The database is there, it's running and I can query it

• In postgresql.conf, I've set

  listen_addresses = '*'
  port = 5432 
  

• In pg_hba.conf, I've got the server that I am trying to access the database from listed as:

  host    all             all             xxx.xx.xxx.0/24         md5
  

• SELinux is turned off (getenforce gets the response Disabled)

• Just in case I've added port 5432 to the IPTables

  iptables -A INPUT -p tcp -m tcp --dport 5432 -j ACCEPT
  

• I've gone into postgresql with psql and set the password (although I'm convinced it was already set correctly)

  ALTER USER postgres WITH PASSWORD '*************';
  

• Typing netstat -angives these references to port 5432 (not sure they are relevant):

  Proto Recv-Q Send-Q Local Address               Foreign Address             State      
  tcp        0      0 0.0.0.0:5432                0.0.0.0:*                   LISTEN      
  
  tcp        0      0 :::5432                     :::*                        LISTEN      
  
  Active UNIX domain sockets (servers and established)
  Proto RefCnt Flags       Type       State         I-Node Path
  unix  2      [ ACC ]     STREAM     LISTENING     677454 /tmp/.s.PGSQL.5432
  

• I can ping from the remote server to the database server

• I have no problem connecting to another server running PostgreSQL 9.1 on Ubuntu from the same remote server using the same installation of pgAdmin

I'm stumped. Does anyone have a clue to what more could be wrong? And yes, I did remember to restart the server after changing the config files. I believe that I've read every other post on the subject.