I'm quite new to the mac, just purchased a mac mini 1.8.GHz which I love!
I know there have been a lot of posts regarding iTunes (-3259) port 3689 inaccessible but I wondered if there is a definitive solution/workaround?
I have exactly the same problem: I can see the mac library under the iTunes shared tab, just can't connect to it. I have a Netgear WGR614v4 (latest firmware), mac connected over Airport, PC laptop also connected wirelessly.
To add a twist, if I connect the mac to my router via the LAN cable, the PC laptop can see the mac iTunes library. I have also tried an ad-hoc link between the mac and my PC and unbelievably, it worked! (This proves it is not a firewall issue on the PC). Firewall has been configured on the mac for iTunes.
I have come to the conclusion that it is some problem with the router, though I have tried port forward 3689 and 5353 and also port triggering - but with no luck. I read one post on another forum which suggested installin Bonjour for Windows on the PC but I couldn't get it to work in IE.
I have noticed that by tweaking the settings on my router the itunes error changes from (-3259) to just hanging for ages. The library list eventually shows up, but nothing happens when I click a song.
Any help on this one would be greatly appreciated. I guess I could just use the LAN cable but it defeats the point of using the mac Airport.