If we follow Paretto's 80/20 rule, 80% of problems are caused by 20% of problems. In my experience with WIndows Mobile the rule is more like 95/5. After helping a few people solve their email syncing problems I found three steps that will either solve most problems, or at least help identify the source of the problem.
If this does not work, here are more resources:
Hope this helps!