O libbluetooth está no pacote bluez-libs , mas o libgnokii.so.2 é antigo. O pacote gnokii no Fedora 12 fornece libgnokii.so.5. Instale os pacotes gnokii-devel e bluez-libs-devel e reconstrua o gnocky a partir do código-fonte.
yum whatprovides libgnokii.so.* libbluetooth.so.*
yum whatprovides \*/libgnokii.so \*/libbluetooth.so