Does your company have a "password" policy with regards to Android OS phones? If so, set an unlock password (not a dot password) before you set up your Exchange account. I had this issue last week and that fixed my problem. Of course I had them take me out of that policy group as the policy was a test and has since been back-burner'd...