As an experiment I installed fedore on another PC i have and installed mt-daapd on that one and it works perfectly. I then installed my firewall tool (firestarter) and it did not work – however i did see hits on the firewall for the mDNS port. Enabling that port fixed it. On my main PC however i dont see hits on that port and the port is wode open.
Not sure, but those symptoms are in line with firewall issues. Is it possible to uninstall firestarter on that box?