uuid-ossp é um módulo contrib, portanto não é carregado no servidor por padrão. Você deve carregá-lo em seu banco de dados para usá-lo. Para versões modernas do PostgreSQL (9.1 e mais recentes), isso é fácil:
CREATE EXTENSION IF NOT EXISTS "uuid-ossp";
mas para 9.0 e abaixo, você deve executar o script SQL para carregar a extensão. Consulte a documentação dos módulos contrib em 8.4.
Para a página 9.1 e mais recente, leia os documentos contrib atuais e
CREATE EXTENSION . Esses recursos não existem em versões 9.0 ou anteriores, como sua 8.4. Se você estiver usando uma versão empacotada do PostgreSQL, talvez seja necessário instalar um pacote separado contendo os módulos e extensões contrib. Pesquise no banco de dados do gerenciador de pacotes por 'postgres' e 'contrib'.
