Hola,
Estamos en la misma situación entonces, la instalación que estoy haciendo esta en un Debian Wheezy (7) con PostgreSQL 8.4 (el que trae la versión de Debian) y Java 6 de Sun (tambien la que trae Debian en sus repositorios).
Dejo los datos de la instalación por si el error es con las versiones de la distro y los paquetes del servidor, y no un tema de configuración y alguien nos puede dar una mano.
Saludos!