We recently restored a backup exchange database from 1 week prior due to an exchange corruption (Exch 2010)
Following this the majority of users that have their inbox's on their phone have not been able to connect to Exchange anymore.
I am getting the event 1008 in the Application logs, for "an outdated or corrupted Exchange ActiveSync device partnership"
For most users deleting the phones from OWA and re-adding the account fixed the issue.
But here are two users that I cannot get working no matter what. Have tried deleting the phones from OWA and Exchange MC multiple times, rebooting, disabling activesync/enabling
The users are both iPhone users and the errors they are gettings is "The connection to the server failed" within the inbox, but the weirdest part is that the sent items folder downloads all mail and works fine, can even send emails. Just the inbox gets that error.