I was having the same problem and went nuts trying to solve it. For me, the problem was that I had too many sync relationships on the exchange server. In my case I was limited to 2. Because the ICS changed the phone os, exchange recognized it as a new device thus triggering the policy. The fix was to log in to my Web mail client and access the mobile settings to delete the relationship with the "old" phone.. Once I did that the phone immediately started to sync to exchange and the problem was solved. Hope this helps.
i could manually synce my email but my phone would not automatically update my email inbox. this is how i fixed it!!
Add a Personal (POP / IMAP) Account - DROID RAZR / RAZR MAXX by MOTOROLA. hope this helped. this way you can set how often you want your email inbox to get updated on your phone.
I have both gmail and Hotmail loaded on my DRoid Razr Maxx. Neither will sync. I saw a brief message that memory or cache was full, but now that does not show up. I have deleted and reloaded my hotmail account and now will only show new messages after I manually update. EVen though I have the option to "load more messages", selecting that does nothing.
My gmail account has never synced since I upgraded to ICS.
thanks in advance.