When you attempt to connect an Android Phone to Exchange 2010 you continually got the message "Failed to create the account. Please try again later".
The problem seems to be with security rights.
The only way to fix this issue is by having access to Active Directory ADUC.
Go Active Directory Users & Computers (Enable Advanced Features if needed)
Open the properties of the user that is having the issue
Click on the Security Tab
Click the Advanced button
In the Default Permissions tab check the box at the bottom for "Include inheritable permissions from this object's parent"
Wait for AD to propagate (a few minutes)
If you running Exchange 2010 SP1 you have to remove the Default Activesync Policy from EMS
Remove-ActiveSyncMailboxPolicy -id Default