Only the exact same experience, and no solution. Windows XP laptop, wireless (802.11g) network with WPA encryption. I find that mt-daapd appears intermittently; if I leave the laptop for a few minutes (maybe 15 or whenever I finish a beer), mt-daapd will appear.
I find that my powerbook can find mt-daapd much easier than windows. As in it actually works right away. Also, I’ve been experiencing this since at least 20050620.