Same for me, and I think it's because I'm on a .local domain and I uninstalled mdns daemon to get rid of the usual warning, and the DAAP plugin is waiting for it with a (guess) 25 sec timeout. Workaround: disable DAAP plugin.
Here is the log (Demone non in esecuzione means daemon not running) (21:43:55) [0xcdb010] [extension_added_cb] rb-shell.c:900: activating extension Condivisione musicale DAAP (rhythmbox:15494): Rhythmbox-WARNING **: Unable to start mDNS browsing: MDNS service is not running (21:43:55) [0xcdb010] [rb_find_plugin_data_file] rb-file-helpers.c:269: found '/usr/share/rhythmbox/plugins/daap/daap-ui.xml' when searching for file 'daap-ui.xml' for plugin 'Condivisione musicale DAAP' (rhythmbox:15494): libdmapsharing-WARNING **: Unable to initialize mDNS: Demone non in esecuzione (21:44:20) [0xcdb010] [libdmapsharing_debug] rb-daap-plugin.c:619: Starting DACP server Hope it helps. -- You received this bug notification because you are a member of Desktop Packages, which is subscribed to rhythmbox in Ubuntu. https://bugs.launchpad.net/bugs/1078613 Title: Rhythbox slow start - 23sec before window Status in “rhythmbox” package in Ubuntu: Confirmed Bug description: Rhythbox, on a quad-core workstation with SSD, no local music (using smba share.) All settings deleted, as described http://askubuntu.com/questions/7979/how-can-i-reset-all-rhythmbox-preferences-and-library-information. I did also purg rhythmbox and reinstalled it. - we are speaking about no songs in library. - still over twenty seconds from I click a mp3, or just start the application, till the window is displayed. ProblemType: Bug DistroRelease: Ubuntu 12.10 Package: rhythmbox 2.97-1ubuntu5 ProcVersionSignature: Ubuntu 3.5.0-18.29-generic 3.5.7 Uname: Linux 3.5.0-18-generic x86_64 NonfreeKernelModules: nvidia ApportVersion: 2.6.1-0ubuntu6 Architecture: amd64 Date: Wed Nov 14 09:12:17 2012 MarkForUpload: True ProcEnviron: TERM=xterm PATH=(custom, no user) XDG_RUNTIME_DIR=<set> LANG=en_US.UTF-8 SHELL=/bin/bash SourcePackage: rhythmbox UpgradeStatus: Upgraded to quantal on 2012-10-17 (27 days ago) To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/rhythmbox/+bug/1078613/+subscriptions -- Mailing list: https://launchpad.net/~desktop-packages Post to : [email protected] Unsubscribe : https://launchpad.net/~desktop-packages More help : https://help.launchpad.net/ListHelp

