This fixed it for me, though it's probably not a good workaround for everyone. I changed the following line in /etc/nsswitch.conf from:
hosts: files mdns4_minimal [NOTFOUND=return] wins dns mdns4
to:
hosts: files mdns4_minimal [NOTFOUND=return] dns mdns4
So I guess there's a rhythmbox + winbind incompatibility.
This fixed it for me, though it's probably not a good workaround for everyone. I changed the following line in /etc/nsswitch.conf from:
hosts: files mdns4_minimal [NOTFOUND=return] wins dns mdns4
to:
hosts: files mdns4_minimal [NOTFOUND=return] dns mdns4
So I guess there's a rhythmbox + winbind incompatibility.