У меня такая же проблема в Ubuntu 12.04. Похоже, что Rhythmbox привязывается только к интерфейсу IPv6, если включен IPv6. Это означает, что музыкальное устройство должно говорить IPv6. Большинство из них этого не делают.
К сожалению, это daap-сервер, рекламируемый как для ipv4, так и для ipv6.