Version:            (using KDE KDE 3.4.92)
Installed from:    Compiled From Sources
Compiler:          gcc 3.4.3 
OS:                Solaris

configure output:

checking for vorbis/vorbisfile.h... yes
checking for vorbis_info_init in -lvorbis... yes
checking for ov_open in -lvorbisfile... yes
checking for vorbis_info_clear in -lvorbisenc... no
checking for vorbis_bitrate_addblock in -lvorbisenc... no
configure: error: --with-vorbis was given, but test for Ogg Vorbis failed

The config.log contains:
configure:34051: checking for vorbis_info_clear in -lvorbisenc
configure:34081: gcc -o conftest -DNDEBUG -O2  -I/opt/kde/include -I/gorbag/exta/cad/externals/SOL
ARIS/include -I/opt/qt/include  -O2 -fomit-frame-pointer  -DNeedVarargsPrototypes=1 -DNeedFunction
Prototypes=1 -pipe -fno-exceptions -mcpu=ultrasparc  -DQT_THREAD_SUPPORT -I/opt/kde/include -I/gor
bag/exta/cad/externals/SOLARIS/include -I/opt/qt/include  -D_REENTRANT -D_POSIX_PTHREAD_SEMANTICS
-DUSE_SOLARIS -DSVR4 -L/opt/kde/lib -L/gorbag/exta/cad/externals/SOLARIS/lib -L/opt/qt/lib -lnsl -
lxnet -lsocket -liconv -L/opt/kde/lib -L/opt/qt/lib     -L/gorbag/exta/cad/externals/SOLARIS/lib c
onftest.c -lvorbisenc  -L/gorbag/exta/cad/externals/SOLARIS/lib -lnsl -lxnet -lsocket -liconv >&5
Undefined                       first referenced
 symbol                             in file
vorbis_info_clear                   /tmp/ccmVJbch.o  (symbol belongs to implicit dependency /gorbag/exta/cad/externals/SOLARIS/lib/libvorbis.so.0)
ld: fatal: Symbol referencing errors. No output written to conftest
collect2: ld returned 1 exit status

The problem appears to be that vorbis_info_clear and vorbis_bitrate_addblock are in -lvorbis, which is not on the link line. This is with libvorbis version 1.1.1