I too have the same problem. One way I got around with keeping wins and able to continue using rhythmbox is remove wins from nsswitch.conf (restart samba/winbind). Start rhythmbox. Goto plugins and uncheck Magnatude, Last.FM, Ubuntuone and Jamendo. I then quit rhythmbox and added wins back to nsswitch.conf (restart samba and winbind). I am now able to use rhythmbox and wins for name resolution.
I too have the same problem. One way I got around with keeping wins and able to continue using rhythmbox is remove wins from nsswitch.conf (restart samba/winbind). Start rhythmbox. Goto plugins and uncheck Magnatude, Last.FM, Ubuntuone and Jamendo. I then quit rhythmbox and added wins back to nsswitch.conf (restart samba and winbind). I am now able to use rhythmbox and wins for name resolution.