Originally Posted by ZappiestOyster
It could be a firewall issue - do you have anything like Kaspersky or Zone Alarm installed? They usually block everything. You could temporarily turn off your AV and/or firewall, and see if it helps.
Also, this may be minor, but I am assuming you have enabled wireless sync under Zune Settings > Device > Wireless Sync?
Yes, that's the only way you can actually set up the process (which I've done dozens of times).
I'm only using the Windows 7 Firewall....I once disabled it entirely, and didn't find that helped.
Funny thing, I ended up trying the no. 3 phone again, and got it to sync wirelessly!
And then an hour later, I tried again, and it'd only go to "connecting..." before giving up.
Now it's not even trying. Just like my no. 2 phone. Lovely.