Rzeczy w contrib
nie są uruchamiane automatycznie. Musisz go uruchomić samodzielnie, aby zainstalować funkcje. Nie wiem o wersji 8.4, ale w wersji 8.3 wydaje się, że instaluje ją tylko na bazę danych, więc otwórz bazę danych, której używasz w psql i wydaj polecenie \i /usr/share/postgresql/8.4/contrib/uuid-ossp.sql