Okay, so I am also having an issue with the remote app on my ipod touch 3rd gen, and I am running os x. I have tried all of the aforementioned ideas, I set my firewall to accept all incoming connections from itunes, and I also checked the itunes preferences. No such luck. I have had my remote app working on my old desktop at home, but with a different ipod and a different network. I went to college, set up my own wireless network and have succeeded in connecting my ipod touch to my network, but when I go into the remote app, it cannot find the library after I have reset it like ten times, I need help! Thank you!