There is a key piece of information missing in the networking FAQ.
In addition to changing your pg_hba.conf, you also need to change the postgresql.conf file.
Add the following line:
listen_addresses = '*'
And then make sure you stop and start the PostgreSQL service (just reloading the config is not enough).
This information should also be added to the FAQ.