Las cosas en contrib no se ejecutan automáticamente. Tienes que ejecutarlo tú mismo para instalar las funciones. No sé acerca de la versión 8.4, pero en la versión 8.3 parece que solo se instala por base de datos, así que abre la base de datos que estás usando en psql y ejecuta el comando \i /usr/share/postgresql/8.4/contrib/uuid-ossp.sql
