The windows Firewall is Kurap.....turn it off and try one of the free third part ones.
The only time i've ever had an issue with activesync not connecting was when i mistakenly didn't give Zonealarm permission to grant it access.
Which version of Windows are you both using?