AS doesn't get along with software firewalls very well. These include Norton and Symantec's products. Microsoft has a support page dedicated to ActiveSync 4 problems, esp. firewall issues. If you haven't checked that out, it might help.
-------------------- Lisa Gade Editor in Chief, MobileTechReview