I was experiencing this same problem and I discovered that Mcafee anti virus was blocking the initial mail sync. Once I disabled McAfee it worked like a charm.

Ashley