libtheora не слинкована с libogg
$ ldd -r libtheora.so.0.1.0                                                    
                                        
        linux-gate.so.1 =>  (0xffffe000)
        libc.so.6 => /lib/i686/libc.so.6 (0xb7e0f000)
        /lib/ld-linux.so.2 (0x80000000)
undefined symbol: oggpackB_readinit     (./libtheora.so.0.1.0)
undefined symbol: oggpackB_bytes        (./libtheora.so.0.1.0)
undefined symbol: oggpack_bytes (./libtheora.so.0.1.0)
undefined symbol: oggpack_writeclear    (./libtheora.so.0.1.0)
undefined symbol: oggpackB_get_buffer   (./libtheora.so.0.1.0)
undefined symbol: oggpack_get_buffer    (./libtheora.so.0.1.0)
undefined symbol: oggpackB_writeinit    (./libtheora.so.0.1.0)
undefined symbol: oggpackB_write        (./libtheora.so.0.1.0)
undefined symbol: oggpackB_read (./libtheora.so.0.1.0)
undefined symbol: oggpackB_reset        (./libtheora.so.0.1.0)

$ findsym oggpackB_readinit
/usr/lib/libogg.so.0.5.2: 00002e80 T oggpackB_readinit
/usr/lib/libogg.so.0: 00002e80 T oggpackB_readinit

$ rpm -q libogg
libogg-1.1.2-alt1


Думаю, что стоило бы ее обновить, а то слинковаться с ней не получиться