Comment 4 for bug 1078613

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.